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

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

ID:15499571

大小:45.00 KB

页数:5页

时间:2018-08-03

实验1、有序表的建立、插入与删除_第1页
实验1、有序表的建立、插入与删除_第2页
实验1、有序表的建立、插入与删除_第3页
实验1、有序表的建立、插入与删除_第4页
实验1、有序表的建立、插入与删除_第5页
资源描述:

《实验1、有序表的建立、插入与删除》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、实验一、有序表的建立、插入和删除一、实验目的:1、了解有序表的顺序存储结构。2、掌握有序表元素在内存中是怎么存储的。3、在有序表中实现如下操作:1)插入一个新元素到第i个位置,使原来标号为增一;2)删除第i个位置的元素;3)存一个新元素到第i个位置;4)读表;5)检索表中第i个元素;6)寻表的长度;二、实验步骤:1、参考实验程序自己编出的程序,上级调试。2、对调试好的程序进行以下实验:当机器显示表长时,可以渐入一个小于100的整数,然后根据功能表做:1:表示有序表的插入;2:表示有序表的删除;3:表示存新

2、值;4:表示检索第i个元素;5:表示查表长;三、参考程序:#includestaticintarray[100];intj,i,n,p;intch;voiddu(){printf("pleasetellmewhichnumberdoyouoperate:");scanf("%d",&i);while(i>n){printf("error,pleaseinputagain");scanf("%d",&i);}}voidda(){printf("thelistis");for(j=0;j

3、;j++)printf("%4d",array[j]);printf("");}voidshow(){printf("-------------------");printf("thefunctionofthelist");printf("1:insert");printf("2:delete");printf("3:savenewelement");printf("4:readlist");printf("5:check");printf("6:thelengthofth

4、elist");printf("0:end");printf("--------------------");}voidmain(){printf("pleaseinputthelengthoflist:");scanf("%d",&n);printf("");printf("pleaseentertheelements:");for(i=0;i

5、nf("%d",&p);if(p>=0&&p<=6){switch(p){case1:printf("theinsertednumberplacesthefrontoftheoperation:");du();for(j=n-1;j>=i-1;j--)array[j+1]=array[j];printf("pleaseenternumber:");scanf("%d",&ch);array[i-1]=ch;n++;da();break;case2:du();for(j=i-1;j<=n;j++)arr

6、ay[j]=array[j+1];n--;da();break;case3:du();printf("pleaseenternewelement:");scanf("%d",&ch);printf("");array[i-1]=ch;da();break;case4:da();break;case5:du();printf("whatisthe%dnumber:",i);printf("%3d",array[i-1]);break;case6:printf("thelengthofthelis

7、tis:");printf("%3d",n);break;case0:p=0;break;}}}printf("error,pleaseenternewnumber");}四、运行结果:

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。