数据结构实验报告-顺序表的操作

一.实验内容1.Description建立一个顺序表，然后在已建好的顺序表上实现顺序表插入和删除等基本操作。最后输出最终结果。要求：TimeLimit:1000MS

MemoryLimit:65536K

2.eg.Input

有多组测试数据，每组数据由三部分组成。第一部分包含两个整数n(n<=1000）和m(m<=1000)，n表示第二部分包含n个整数，m表示第三部分包含m个操作。操作项的格式有：insertix和deletei。insertix表示在第i个位置插入数字x，deletei表示删除第i个元素。当n和m同时为0时结束。Output对于每组数据，按顺序输出顺序表中的元素。输出结果占一行。SampleInput452345insert26delete4insert29insert1100delete4SampleOutput1002935二.实验源程序#include<stdio.h>#include<stdlib.h>#defineM100#defineN10typedefstruct{int*elem; intlength; intsize;}SqList;voidInitList(SqList&L,intn){L.elem=(int*)malloc(M*sizeof(int)); L.length=n;//空间长度为n L.size=100;//初始存储容量}voidshow(SqListL){ for(inti=0;i<L.length;i++) printf("%d",L.elem[i]); printf("\n"); return;}voidInsertList(SqList&L,inti,inte){if(i<1||i>L.length+1) return;//i值不合法if(L.length==L.size){//当前存储空间已满，增加分配 int*newbase; newbase=(int*)realloc(L.elem,(L.size+N)*sizeof(int)); L.elem=newbase;//新基址 L.size+=N;//增加出差容量} for(intj=L.length;j>=i;j--){ L.elem[j]=L.elem[j-1]; } L.elem[i-1]=e; L.length++;//表长增1 return;}voidDeleteList(SqList&L,inti){if(i<1||i>L.length) return;//i值不合法 for(intj=i;j<L.length;j++){ L.elem[j-1]=L.elem[j]; } L.length--;//表长减1 return;}voidmain(void){intn,m,i,e; chars[7]; SqListlist; while(printf("\n输入数据nm\n")&&scanf("%d%d",&n,&m)&&(n||m)){ InitList(list,n); printf("\n输入%d个整数\n",n); for(intj=1;j<=n;j++) scanf("%d",&list.elem[j-1]); printf("\n输入数据insertix或deletei\n"); for(intk=0;k<m;k++){ scanf("%6s%d",&s,&i); if(s[0]=='i'){ scanf("%d",&e); InsertList(list,