《数据结构》期中作业.docVIP

北京邮电大学远程教育 计算机科学与技术专业《数据结构》实验指导书 实验一 线性表的插入和删除 实验目的 掌握用Turbo C上机调试线性表的基本方法； 掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。 实验内容 线性表基本操作的实现 当我们要在线性表的顺序存储结构上的第i个位置上插入一个元素时，必须先将线性表的第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若要删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。 程序实现： typedef Null 0; typedef int datatype; #define maxsize 1024; typedef struct { datatype data[maxsize]; int last; }sequenlist; int insert(L, x, i) sequenlist *L; int i; { int j; if ((*L).last= =maxsize-1) { printf(“overflow”); return Null; } else if ((i1)‖(i(*L).last+1) { printf(“error”); return Null; } else { for(j=(*L).last; j=i-1; j--) (*L).data[j+1]=(*L).data[j]; (*L).data[i-1]=x; (*L).last=(*L).last+1; } return(1); } int delete(L,i) sequenlist *L; int i; { int j; if ((i1)‖(i(*L).last+1)) {printf (“error”); return Null; } else { for(j=i, j=(*L).last; j++) (*L).data[j-1]=(*L).data[j]; (*L).data - -; } return(1); } void creatlist( ) { sequenlist *L; int n, i, j; printf(“请输入n个数据\n”); scanf(“%d”,n); for(i=0; in; i++) { printf(“data[%d]=”, i); scanf (“%d”, (*L).data[i]); } (*L).last=n-1; printf(“\n”); } printout (L) sequenlist *L;