顺序表的插入和删除.docVIP

《数据结构》实验报告 实验名称： 顺序表的插入和删除 班级学号： 学生姓名： 指导老师： 实验日期： 2012-10-26 实验二 顺序表的插入和删除 实验学时：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;iL-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(i1||iL-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((i1)||(iL-curLength)) return 0; for(j=i;j=L-curLength-1;j++) L-data[j-1]=L-data[j]; --L-curLength; return(1); }