顺序表的插入和删除

《数据结构》实验报告
实验名称：顺序表的插入和删除班级学号：
学生姓名：
指导老师：
实验日期： 2012-10-26
实验二顺序表的插入和删除
实验学时：2学时
一. 实验目的
1．掌握顺序表的存储结构；
2．掌握在顺序表上进行的插入、删除等操作。

二. 实验内容
对已定义好的顺序表编写插入、删除等函数。

三. 实验重点
插入、删除函数的编写。

四. 实验要求
1．用C语言完成顺序表插入、删除函数的编写；
2．源程序必须编译调试成功，结果正确。

五. 实验器材
一个装有C语言编译环境的计算机。

六. 实验过程
分实验预习、上机操作和实验报告三部分。

七. 原始程序
#include <stdio.h>
#include <malloc.h>
#define MAXSIZE 100 //顺序表的最大长度
typedef struct
{
int data[MAXSIZE];
int curLength; //当前长度
}SqList;
void Init_Sq(SqList *L); //顺序表的初始化
void Show_Sq(SqList *L); //顺序表的显示
int Insert_Sq(SqList *L,int x,int i); //顺序表的插入
int Delete_Sq(SqList *L,int i); //顺序表的删除
void main()
{
SqList *L;
L=(SqList*) malloc(sizeof(SqList));
//初始化操作
Init_Sq(L);
printf("原始顺序表：\n");
Show_Sq(L);
//插入操作
Insert_Sq(L,23,4);
printf("插入之后顺序表：\n");
Show_Sq(L);
//删除操作
Delete_Sq(L,1);
printf("删除之后顺序表：\n");
Show_Sq(L);
}
//顺序表的初始化
void Init_Sq(SqList *L)
{
printf("请输入初始化数据（以“-1”结束）：");
int b=0;
int i=0;
L->curLength=0;
scanf("%d",&b);
while(b!=-1)
{
L->data[i]=b;
i++;
L->curLength++;
scanf("%d",&b);
}
}
//顺序表的显示
void Show_Sq(SqList *L)
{
int i;
if(L->curLength==0)
{
printf("顺序表中没有元素！\n");
return;
}
else
{
for(i=0;i<L->curLength;i++)
printf("%d\n",L->data[i]);
}
}
//顺序表的插入
int Insert_Sq(SqList *L,int x,int i)
{
//实现插入操作
return(1);
}
//顺序表的删除
int Delete_Sq(SqList *L,int i)
{
//实现删除操作
return(1);
}
一、实验内容
对已定义好的顺序表编写插入、删除等函数。

三、实验结果
五、代码附录
int Insert_Sq(SqList *L,int x,int i)
{ int j;
if(i<1||i>L->curLength+1) return 0;
if(L->curLength==MAXSIZE) return 0;
for(j=L->curLength-1;j>=i-1;j--)
L->data[j+1]=L->data[j];
L->data[i-1]=x;
++L->curLength;
return(1);
}
//顺序表的删除
int Delete_Sq(SqList *L,int i)
{ int j;
if((i<1)||(i>L->curLength)) return 0;
for(j=i;j<=L->curLength-1;j++)
L->data[j-1]=L->data[j];
--L->curLength;
return(1);
}。