实验二、有序表的建立、插入与删除

实验二、有序表的建立、插入与删除实验二、有序表的建立、插入与删除实验二、有序表的建立、插入与删除xxx公司实验二、有序表的建立、插入与删除文件编号：文件日期：修订次数：第1.0次更改批准审核制定方案设计，管理制度实验二、有序表的建立、插入与删除一、实验目的１、了解有序表的顺序存贮结构。２、掌握有序表元素在内存中是怎样存贮的。在有序表中实现如下操作：插入一个新元素到第i个位置。删除第i个位置的元素。存一个新元素到第i个位置。读表检索表中第i个元素。寻表的长度二、实验要求：要求实现：建表操作、插入新元素、删除第i个位置的元素，检索表中第i个元素，寻表的长度。写出实验原理、算法思想（流程图）、完整程序代码、输出结果验证。二、实验原理线性表是最常用的而且也是最简单的一种数据结构，线性表是N个数据元素的有限序列。例如26个英文元素的字母表：（A，B，C，D，···）。其数据结构的描述为：Linear_list=(D,R)其中：D={ai|ai属于D0,i=1,2,3,···}R={N},N={<ai-1,ai>|i=2,3,4,···}。本实验是以数组的形式把有序表存放在计算机内存的一个连续的区域内，这样便有：LOC(ai+1)=LOC(ai)+m。其中m是存放每个元素所占的内存字数。LOC(ai)=LO+m·(i-1)。其中LO是ai的地址，即首地址。实验程序说明插入一个新元素到第i个位置，既把元素ai向后移一个位置，成为元素ai+1，把新元素放入到第i个位置，其他元素依次后移。存一新元素到第i个位置是把元素ai冲掉后存上新值。删除第i个元素就是把余后的元素依次向前移一个位置。即：以元素ai+1，ai+2，···，依次取代ai，ai+1，···。删除后的表长是n-1（n是原表长）。

三、程序流程图开始开始循环初始化顺序表P=0否结束P值合适吗P=1插入P=2删除P=3读新值P=4读表P=5检索P=6查表长调用SHOW过程显示功能表

四、参考程序/*有序表的建立、插入与删除*/staticintarray[100];intj,i,n,p;intch;voiddu(){printf("pleasetellmewhichnumbersdoyouoperate:");scanf("%d",&i);while(i>n){printf("ERROR,pleaseenternewelement");scanf("%d",&i);}}voidda(){printf("thelistis:");for(j=0;j<n;j++)printf("%3d",array[j]);printf("\n");}voidshow(){printf("-----------------------------------\n");printf("thefunctionofthelist\n");printf("1:insert\n");printf("2:delete\n");printf("3:savenewelement\n");printf("4:readlist\n");printf("5:check\n");printf("6:thelengthofthelist\n");printf("0:end\n");printf("-----------------------------------\n");}main(){printf("pleaseinputthelengthoflist:");scanf("%d",&n);printf("\n");printf("pleaseenternumber:");for(i=0;i<n;i++) scanf("%d",&array[i]);p=1;while(p!=0){show();printf("enterp:");scanf("%d",&p);if(p>=0&&p<=6){switch(p){case1:printf("theinsertednumberplacesthefrontoftheoperation\n"); du(); for(j=n-1;j>=i-1;j--) array[j+1]=array[j]; printf("pleaseenternumber:\n"); scanf("%d",&ch); array[i-1]=ch; n+=1; da(); break;case2: du(); for(j=i-1;j<=n;j++) array[j]=array[j+1]; n-=1; da(); break;case3: du(); printf("pleaseenternewnumber:\n"); scanf("%d",&ch); printf("\n"); array[i-1]=ch; da(); break;case4: da(); break;case5: du(); printf("whatisthe%dnumber:",i); printf("%3d\n",array[i-1]); break;case6: printf("thelengthofthelistis:"