1、实验一、有序表的建立、插入与删除一、实验目的、了解有序表的顺序存贮结构。、掌握有序表元素在内存中是怎样存贮的。、在有序表中实现如下操作：(1)插入一个新元素到第 i 个位置。使原来标号为增 1。(2)删除第 i 个位置的元素。 (3)存一个新元素到第 i 个位置。(4)读表 (5)检索表中第 i 个元素。(6)寻表的长度二、实验原理（一） 线性表是最常用的而且也是最简单的一种数据结构，线性表是 N 个数据元素的有限序列。例如 26 个英文元素的字母表：（A ，B，C， D，） 。其数据结构的描述为：Linear_list=(D,R)其中：D=a i|ai 属于 D0,i=1,2,3,R=N,N
2、=|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，a i+2，依次取代 ai，a i+1，。删除后的表长是 n-
3、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:“);scanf(“%d“,while (in)printf(“ERROR,please enter new element“);scanf(“%d“,void da()p
4、rintf(“the list is:“);for(j=0;j=0j-)arrayj+1=arrayj;printf(“please enter number:n“);scanf(“%d“,arrayi-1=ch;n+=1;da();break;case 2:du();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“,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 the list is:“);printf(“%3dn“,n);break;case 0: p=0; break;printf(“ERROR,please enter new numbern“);
