版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
需解决的的问题利用顺序表,设计一组输入数据。数据结构的定义typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;程序的结构图函数的功能初始化一个空顺序表voidInitSqList(SqList*L){L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L->elem)exit(OVERFLOW);L->length=0;L->listsize=LIST_INIT_SIZE;}输入元素voidPushSqList(SqList*L){inti;printf("inputthelengthofthelist:");scanf("%d",&L->length);printf("inputthesqlist:");for(i=0;i<L->length;i++){printf("inputthe%dthnumber:",i+1);scanf("%d",&L->elem);}}在指定位置插入一个指定的元素voidInsertSqList(SqList*L,inti,ElemTypex){ElemType*newbase;intn,m;if(i<1||i>L->length+1){printf("ERROR!");}if(L->length>=L->listsize){newbase=(ElemType*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);L->elem=newbase;L->listsize+=LISTINCREMENT;}else{for(n=L->length;n>=i;n--){++L->length;L->elem[n]=L->elem[n-1];}L->elem[i-1]=x;printf("thelistis:");for(m=0;m<L->length+1;n++)printf("%d",L->elem[n]);}删除指定位置的元素voidDelSqList(SqList*L,inti){ElemType*p,*q;ElemTypex;intn;if(i<1||i>L->length)printf("ERROR!");p=&(L->elem[i-1]);x=*p;for(q=p;q<&(L->elem[L->length-1]);q++)*q=*(q+1);L->length--;printf("theelementwhichisdeleteis%d",x);printf("thelistis:");for(n=0;n<L->length-1;n++)printf("%d",L->elem[n]);}将顺序表中所有的元素颠倒voidChangeoverSqList(SqList*L){SqListS;inti,j;if(L->length==L->listsize)S.elem=(ElemType*)malloc(L->length*sizeof(ElemType));if(!S.elem)exit(OVERFLOW);else{for(i=0;i<L->length;i++)S.elem[i]=L->elem[L->length-i-1];for(i=0;i<L->length;i++)L->elem[i]=S.elem[i];}printf("thelistis:");for(j=0;j<L->length;i++)printf("%d",L->elem[i]);}按顺序输出表中元素voidPrintSqList(SqList*L){inti;for(i=0;i<L->length;i++)printf("%d",L->elem[i]);}摧毁顺序表
voidDestroySqList(SqList*L){if(L->elem)free(L->elem);}清空顺序表voidClearSqList(SqList*L){L->length=0;}查找指定位置的元素,并返回该元素的值intGetElem(SqList*L,inti){ElemTypex;if(i<1||i>L->length+1){printf("ERROR!");}else{x=L->elem[i-1];printf("theelemis%d",x);}}5・输入/输出数据1)创建一个顺序表,先输入表长度,然后输入数据creatinput:inputinputinputinputinputacreatinput:inputinputinputinputinputasqlistFirstthethethethethethelengthofthelist:5sqlist=inputtheitlinumber2th3th4th5thnumber=2number=3numbei?:4numbep:522)选择菜单,进行不同操作choosewhattodo:1.1nsertoneeLementintotheListDeleteoneeLementoftheListChangeouertheList4.outputtheeLementsoftheListDestroytheListEmptytheListGetthenu.mbei*oftheelementsoFthelistGettheeLementbyseapchinqitslacatian9.exitthemenu.inputthenunber-whichyouchoose选‘1’,在指定位置插入指定元素inputthenumbepwhichyouchoose1inputtheLocation选‘2’,删除指定位置的元素inputthenumbepwhichyouclioose2inputthelocation选‘3’,颠倒顺序表中元素的顺序选‘4’,按顺序输出表中的元素选‘5’,摧毁顺序表选‘6’,清空线性表选‘7’,输出当前顺序表的长度chooseuhattodo:1.1nsertoneeLementintothelistDeleteoneeLementoftheListChangeouepthelist4.outputtheelements:ofthelist5.DestroytheList6-EmptytheList7.Getthenu.nkber-oftheeleinentsofthelist.Gettheelenentbys&archinsiitslocation.exitthemenu.inputthenu.mbepuhichyouchoose7thenumberofth
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 壁式烛台商业发展计划书
- 搅动机商业发展计划书
- 2024至2030年中国熨斗管行业投资前景及策略咨询研究报告
- 化学加工用集尘机项目评价分析报告
- 2024至2030年中国无障碍小便池扶手数据监测研究报告
- 线上免税活动方案策划
- 2024至2030年中国全自动塑料热成型生产线行业投资前景及策略咨询研究报告
- 2024至2030年中国人造丝里布数据监测研究报告
- 2024至2030年紫檀球杆料项目投资价值分析报告
- 会员招商体系建设方案
- 人教版八年级上册数学期中考试试题含答案详解
- 2023--2024学年苏少版七上综合实践教案
- 2024年秋新人教版七年级上册数学教学课件 第三章 代数式 数学活动
- 2024年广东省汕头海关所属事业单位招聘事业编制人员40人历年(高频重点复习提升训练)共500题附带答案详解
- 石河子事业单位笔试真题及答案2024
- 制药工艺的改进与创新
- 【课件】+布局经营-绘画构图基础+课件高中美术人美版(2019)选择性必修1+绘画
- 工程项目全过程跟踪审计实施方案范本(二篇)
- 中国铁塔5G室分分场景建设方案指引
- 福建省2024年中考语文试题答案解析卷
- 偏差行为、卓越一生3.0版
评论
0/150
提交评论