《实验1、有序表的建立、插入与删除.doc》由会员分享,可在线阅读,更多相关《实验1、有序表的建立、插入与删除.doc(5页珍藏版)》请在金锄头文库上搜索。
1、 实验一、有序表的建立、插入和删除一、实验目的:1、 了解有序表的顺序存储结构。2、 掌握有序表元素在内存中是怎么存储的。3、 在有序表中实现如下操作:1) 插入一个新元素到第i个位置,使原来标号为增一;2) 删除第i个位置的元素;3) 存一个新元素到第i个位置;4) 读表;5) 检索表中第i个元素;6) 寻表的长度;二、实验步骤:1、 参考实验程序自己编出的程序,上级调试。2、 对调试好的程序进行以下实验:当机器显示表长时,可以渐入一个小于100的整数,然后根据功能表做:1:表示有序表的插入;2:表示有序表的删除;3:表示存新值;4:表示检索第i 个元素;5:表示查表长;三、参考程序:#in
2、cludestatic 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)
3、;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
4、+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);break;case 0:p=0;break;printf(error,please enter new number);四、运行结果: