有序表的建立插入与删除

1、实验一、有序表的建立、插入与删除一、实验目的 、了解有序表的顺序存贮结构。 、掌握有序表元素在内存中是怎样存贮的。、 在有序表中实现如下操作：(1) 插入一个新元素到第i个位置。使原来标号为增1。(2) 删除第i个位置的元素。 (3) 存一个新元素到第i个位置。(4) 读表 (5) 检索表中第i个元素。(6) 寻表的长度 二、实验原理（一） 线性表是最常用的而且也是最简单的一种数据结构，线性表是N个数据元素的有限序列。例如26个英文元素的字母表：（A，B，C，D，···）。其数据结构的描述为：Linear_list=(D,R)其中：D=ai|ai属于D0,i=1,

2、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个元素就是把余后的元素依次向前移

3、一个位置。即：以元素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过程显示功能表四、参考程序/* 有序表的建立、插入与删除 */static int array100;int j,i,n,p;int ch; void du() printf("please tell me which numbers do you operate:"

4、;); scanf("%d",&i); while (i>n) printf("ERROR,please enter new element"); scanf("%d",&i); void da() printf("the list is:"); for(j=0;j<n;j+) printf("%3d",arrayj); printf("n"); void show() printf("-n"); printf(" t

5、he function of the listn"); printf(" 1: insertn"); printf(" 2: deleten"); printf(" 3: save new elementn"); printf(" 4: read listn"); printf(" 5: checkn"); printf(" 6: the length of the listn"); printf(" 0: endn"); printf(&quo

6、t;-n"); main() printf("please input the length of list:"); scanf("%d",&n); printf("n"); printf("please enter number:"); for (i=0;i<n;i+)scanf("%d",&arrayi); p=1; while (p!=0) show(); printf ("enter p: "); scanf("%d"

7、;,&p); if(p>=0&&p<=6) switch(p) case 1: printf("the inserted number places the front of the operationn"); du(); for (j=n-1;j>=i-1;j-) arrayj+1=arrayj; printf("please enter number:n"); scanf("%d",&ch); arrayi-1=ch; n+=1; da(); break; case 2: du()

8、; for(j=i-1;j<=n;j+) arrayj=arrayj+1; n-=1; da(); break; case 3: du(); printf("please enter new number:n"); scanf("%d",&ch); printf("n"); arrayi-1=ch; da(); break; case 4: da(); break; case 5: du(); printf("what is the %d number:",i); printf("%3dn",arrayi-1); break; case 6: printf("the length of