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

实验一、有序表的建立、插入和删除一、实验目的：1、 了解有序表的顺序存储结构。2、 掌握有序表元素在内存中是怎么存储的。3、 在有序表中实现如下操作：1） 插入一个新元素到第i个位置，使原来标号为增一；2） 删除第i个位置的元素；3） 存一个新元素到第i个位置；4） 读表；5） 检索表中第i个元素；6） 寻表的长度；二、实验步骤：1、 参考实验程序自己编出的程序，上级调试。2、 对调试好的程序进行以下实验：当机器显示表长时，可以渐入一个小于100的整数，然后根据功能表做：1：表示有序表的插入；2：表示有序表的删除；3：表示存新值；4：表示检索第i 个元素；5：表示查表长；三、参考程序：#includestatic int array100;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,arrayj);printf(n);void show()printf(-n);printf(the 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(-n);void main()printf(please input the length of list:);scanf(%d,&n);printf(n);printf(please enter the elements:);for(i=0;i=0&p=i-1;j-)arrayj+1=arrayj;printf(please enter number:);scanf(%d,&ch);arrayi-1=ch;n+;da();break;case 2:du();for(j=i-1;j=n;j+)arrayj=arrayj+1;n-;da();break;case 3:du();printf(please enter new element: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 the list is:);printf(%3dn,n);b