实验1、有序表的建立、插入与删除.docVIP

实验一、有序表的建立、插入和删除 一、实验目的： 了解有序表的顺序存储结构。 掌握有序表元素在内存中是怎么存储的。 在有序表中实现如下操作： 插入一个新元素到第i个位置，使原来标号为增一； 删除第i个位置的元素； 存一个新元素到第i个位置； 读表； 检索表中第i个元素； 寻表的长度； 二、实验步骤： 参考实验程序自己编出的程序，上级调试。 对调试好的程序进行以下实验： 当机器显示表长时，可以渐入一个小于100的整数，然后根据功能表做： 1：表示有序表的插入； 2：表示有序表的删除； 3：表示存新值； 4：表示检索第i 个元素； 5：表示查表长； 三、参考程序： #includestdio.h static int array[100]; int j,i,n,p; int ch; void du() { printf(please tell me which number do you operate:); scanf(%d,i); while(in) { printf(error,please input again); scanf(%d,i); } } void da() { printf(the list is); for(j=0;jn;j++) printf(%4d,array[j]); printf(\n); } void show() { printf(-------------------\n); printf(the function of the list\n); printf(1:insert\n); printf(2:delete\n); printf(3:save new element\n); printf(4:read list\n); printf(5:check\n); printf(6:the length of the list\n); printf(0:end\n); printf(--------------------\n); } void main() { printf(please input the length of list:); scanf(%d,n); printf(\n); printf(please enter the elements:); for(i=0;in;i++) scanf(%d,array[i]); p=1; while(p!=0) { show(); printf(enter p:); scanf(%d,p); if(p=0p=6) { switch(p) { case 1: printf(the inserted number places the front of the operation:\n); du(); for(j=n-1;j=i-1;j--) array[j+1]=array[j]; printf(please enter number:); scanf(%d,ch); array[i-1]=ch; n++; da(); break; case 2: du(); for(j=i-1;j=n;j++) array[j]=array[j+1]; n--; da(); break; case 3: du(); printf(please enter new element:\n); scanf(%d,ch); printf(\n); array[i-1]=ch; da(); break; case 4: da(); break; case 5: du(); printf(what is the %d number:,i); printf(%3d\n,array[i-1]); break; case 6: printf(the length of the list is:); printf(%3d\n,n); break; case 0: p=0; break; } } } printf(error,please enter new number); } 四、运行结果：