




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精选优质文档-倾情为你奉上1、顺序表基本操作的实现问题描述 在顺序表中查找值为x的元素的位置,在线性表的某个位置插入一个元素,删除线性表某个位置的元素。基本要求 要求建立生成顺序表,可以键盘上读取元素,用顺序存储结构实现存储。实现提示 要实现基本操作,可用实现的基本操作,也可设计简单的算法实现。建议步骤1)建立顺序表的存储结构;2)利用1)的存储结构建立有实际数据的数据表;3)实现查找操作;4)实现插入操作;5)实现删除操作。6)写出main函数测试上述操作。实验源码:#include <stdio.h>#define MAX 300typedef int ElemType;typ
2、edef structElemType dataMAX;int length;SqList;SqList L;/打印菜单void menu() printf("*n");printf(" 顺序表操作的验证实验n");printf("*n");printf(" 1、初始化表n");printf(" 2、创建表n");printf(" 3、按值查询n");printf(" 4、在指定位置插入一个元素n");printf(" 5、删除指定位置上的一个元
3、素n");printf(" 6、输出表n");printf(" 0、退出n");printf("*n");/初始化表,置表长为0void Init(SqList *L)L->length=0;/创建表void Creat(SqList *L)int n,i;printf("请确定表的长度:");scanf("%d",&n);L->length=n;printf("请输入数据元素:n"); for(i=1;i<=n;i+)scanf(&quo
4、t;%d",&L->datai);printf("nn按任意任意键继续.n");getch();/显示列表void PrintL(SqList *L)int i;if(L->length=0)printf("空表,请首先创建表!n");elseprintf("n当前表元素是:n");for(i=1;i<=L->length;i+)printf("%d ",L->datai);if(i%10=0) printf("n");printf("n
5、");printf("nn按任意任意键继续.n");getch();/按值查询void Search(SqList *L)int i,x;printf("请输入要查询元素的值:");scanf("%d",&x);for(i=1;i<=L->length&&L->datai!=x;i+);if(i<=L->length)printf("n元素%d第一次出现在表中第%d个位置上!n",x,i);else printf("n表中没有元素 %d !n
6、",x);printf("n");printf("nn按任意任意键继续.n");getch();/在指定位置上插入一个元素void Insert(SqList *L)int i,j,x;printf("请确定要插入的位置:");scanf("%d",&i); printf("请输入要插入的元素值:");scanf("%d",&x);if(L->length>MAX)printf("表满!n");return;if(i&
7、lt;1|i>L->length+1)printf("位置错!n");elsefor(j=L->length;j>=i;j-)L->dataj+1=L->dataj;L->datai=x;L->length+; PrintL(L);printf("nn插入成功!按任意任意键继续.n");getch();/删除指定位置上的一个元素void Del(SqList *L)int i,j;printf("请确定要删除元素的位置:");scanf("%d",&i);if
8、(L->length=0)printf("空表!n");elseif(i<1|i>L->length)printf("位置错!n");elsefor(j=i+1;j<=L->length;j+)L->dataj-1 = L->dataj;L->length-; PrintL(L);printf("nn删除成功!按任意任意键继续.n");getch();main()int t;while(1)system("cls");menu();printf("请选
9、择一个操作:");scanf("%d",&t);switch(t)case 1: Init(&L);break;case 2: Creat(&L);break;case 3: Search(&L);break;case 4: Insert(&L);break;case 5: Del(&L);break;case 6: PrintL(&L);break;case 0:exit(0);default:printf("输入错误!请按任意键继续.n"); getchar();运行截图:2、有序顺序
10、表的合并问题描述 已知顺序表la和lb中的数据元素按非递减有序排列,将la和lb表中的数据元素,合并成为一个新的顺序表lc。基本要求 lc中的数据元素仍按非递减有序排列,并且不破坏la和lb表。实验源码:#include <stdio.h>#define MAX 200typedef int ElemType;typedef structElemType dataMAX;int length;SqList;SqList La,Lb,Lc;/初始化表void Init_List(SqList *L)L->length=0;/创建表void Creat_List(SqList *
11、L)int n,i;printf("请确定表的长度:");scanf("%d",&n);L->length=n;printf("请输入数据元素:n"); for(i=1;i<=n;i+)scanf("%d",&L->datai);/输出表void Print_List(SqList *L)int i;if(L->length=0)printf("空表,请首先创建表!n");elseprintf("n当前表元素是:n");for(i=1;
12、i<=L->length;i+)printf("%d ",L->datai);if(i%10=0) printf("n");printf("n");/从表中取值void GetElem(SqList *L,int i,ElemType *e)if(i>=1&&i<=L->length)*e=L->datai;/插入:void Insert_List(SqList *L,int i,ElemType e)int j;if(L->length>MAX)printf(&q
13、uot;表满!n");return;if(i<1|i>L->length+1)printf("位置错!n");elsefor(j=L->length;j>=i;j-)L->dataj+1=L->dataj;L->datai=e;+L->length;/合成新表void MergeList()int i,j;ElemType ai,bj;int k=0;i=j=1; while (i<=La.length)&&(j<=Lb.length) / La和Lb均非空 GetElem(&
14、;La,i,&ai); GetElem(&Lb,j,&bj); if (ai<=bj) Insert_List(&Lc,+k,ai); +i; else Insert_List(&Lc,+k,bj); +j; while (i<=La.length)GetElem(&La, i+, &ai);Insert_List(&Lc, +k,ai); while (j<=Lb.length) GetElem(&Lb,j+,&bj);Insert_List(&Lc,+k,bj); Lc.length=La.length+Lb.l
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 颅内压力监测芯片行业技术发展策略研究
- 纺织企业生产设备安全操作规程
- 绿色环保猫砂行业深度解析
- 2025至2030中国自行车部件行业发展趋势分析与未来投资战略咨询研究报告
- 文化遗产保护工程质量保证措施
- 健康养生:中草药产品开发策略
- 2025至2030中国膳食纤维糖果行业市场发展分析及商业模式与投融资报告
- 2025至2030中国脑膜炎奈瑟菌感染药物行业产业运行态势及投资规划深度研究报告
- 2025至2030中国能源和公用事业分析行业产业运行态势及投资规划深度研究报告
- 2025至2030中国胃癌药物行业发展趋势分析与未来投资战略咨询研究报告
- 婚前协议(保护女方利益)
- 奉贤区教育系统师德师风建设学习测试附有答案
- 西方经济学(第二版)完整整套课件(马工程)
- 扶贫农产品购销合同协议(农产品购销合同模板)
- 汽车维修高级工考试试题及参考答案
- 检验科安全管理制度汇总
- GB/T 5782-2016六角头螺栓
- GB/T 23445-2009聚合物水泥防水涂料
- GB/T 13451.2-1992着色颜料相对着色力和白色颜料相对散射力的测定光度计法
- GB/T 11264-2012热轧轻轨
- 山东省中小学校档案管理暂行办法
评论
0/150
提交评论