顺序表的插入和删除.doc

数据结构实验报告 实验名称： 顺序表的插入和删除班级学号： 学生姓名： 指导老师： 实验日期： 2012-10-26 实验二 顺序表的插入和删除实验学时：2学时一. 实验目的1 掌握顺序表的存储结构；2 掌握在顺序表上进行的插入、删除等操作。二. 实验内容对已定义好的顺序表编写插入、删除等函数。三. 实验重点 插入、删除函数的编写。四. 实验要求 1用C语言完成顺序表插入、删除函数的编写；2源程序必须编译调试成功，结果正确。五. 实验器材一个装有C语言编译环境的计算机。六. 实验过程分实验预习、上机操作和实验报告三部分。七. 原始程序#include #include #define MAXSIZE 100 /顺序表的最大长度 typedef structint dataMAXSIZE;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-datai=b;i+;L-curLength+;scanf(%d,&b);/顺序表的显示void Show_Sq(SqList *L)int i;if(L-curLength=0)printf(顺序表中没有元素！n);return;elsefor(i=0;icurLength;i+)printf(%dn,L-datai);/顺序表的插入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(iL-curLength+1) return 0;if(L-curLength=MAXSIZE) return 0;for(j=L-curLength-1;j=i-1;j-) L-dataj+1=L-dataj;L-datai-1=x;+L-curLength;return(1);/顺序表的删除int Delete_Sq(SqList *L,int i) int j;if(iL-curLength) r