全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
线 性 表一、实验目的1.了解线性表的逻辑结构特征,以及这种特性在计算机内的两种存储结构。2.掌握线性表的顺序存储结构的定义及其C语言实现。3.掌握线性表的链式村粗结构单链表的定义及其C语言实现。4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。5.掌握线性表在链式存储结构单链表中的各种基本操作。二、实验要求1.认真阅读和掌握本实验的程序。2.上机运行本程序。3.保存和打印出程序的运行结果,并结合程序进行分析。4.按照对顺序表和单链表的操作需要,重新改写主程序并运行,打印出文件清单和运行结果三、实验内容请编写C程序,利用链式存储方式来实现线性表的创建、插入、删除和查找等操作。具体地说,就是要根据键盘输入的数据建立一个单链表,并输出该单链表;然后根据屏幕菜单的选择,可以进行数据的插入或删除,并在插入或删除数据后,再输出单链表;然后在屏幕菜单中选择0,即可结束程序的运行。4、 解题思路本实验要求分别写出在带头结点的单链表中第i(从1开始计数)个位置之后插入元素、创建带头结点的单链表中删除第i个位置的元素、顺序输出单链表的内容等的算法。5、 程序清单#include#include#includetypedef int ElemType;typedef struct LNode ElemType data; struct LNode *next;LNode;LNode *L;LNode *creat_L();void out_L(LNode *L);void insert_L(LNode *L,int i,ElemType e);ElemType delete_L(LNode *L,int i);int locat_L(LNode *L,ElemType e);void main() int i,k,loc; ElemType e,x; char ch; do printf(n); printf(n 1.建立单链表); printf(n 2.插入元素); printf(n 3.删除元素); printf(n 4.查找元素); printf(n 0.结束程序运行); printf(n=); printf(n 请输入您的选择(1,2,3,4,0)); scanf(%d,&k); switch(k) case 1: L=creat_L(); out_L(L); break; case 2: printf(n请输入插入位置:); scanf(%d,&i); printf(n请输入要插入元素的值:); scanf(%d,&e); insert_L(L,i,e); out_L(L); break; case 3: printf(n请输入要删除元素的位置:); scanf(%d,&i); x=delete_L(L,i); out_L(L); if(x!=-1) printf(n删除的元素为:%dn,x); printf(删除%d后的单链表为:n,x); out_L(L); else printf(n要删除的元素不存在!); break; case 4: printf(n请输入要查找的元素值:); scanf(%d,&e); loc=locat_L(L,e); if(loc=-1) printf(n为找到指定元素!); else printf(n已找到,元素位置是%d,loc); break; printf(n-); while(k=1&knext=NULL; p=h; printf(n请输入第一个数据元素:); scanf(%d,&x); while(x!=-999) s=(LNode *)malloc (sizeof(LNode); s-data=x; s-next=NULL; p-next=s; p=s; printf(请输入下一个数据:(输入-999表示结束。)); scanf(%d,&x); return(h);void out_L(LNode *L) LNode *p; p=L-next; printf(nn); while(p!=NULL) printf(%5d,p-data); p=p-next; ; void insert_L(LNode *L,int i,ElemType e) LNode *s,*p; int j; p=L; j=0; while(p!=NULL&jnext;j+; if(p=NULL|idata=e; s-next=p-next; p-next=s; ElemType delete_L(LNode *L,int i) LNode *p,*q; int j;ElemType x; p=L;j=0; while(p-next!=NULL&jnext;j+; if(!p-next|inext;x=q-data; p-next=q-next;free(q); return(x); int locat_L(LNode *L,ElemType e) LNode *p;int j=1; p=L-next; while(p!=NULL&p-data!=e)p=p-next;j+; if(p!=NULL) return(j); else return(-1);六、调试心得及收获 该程序所包含的内容有线性表的创建、元素插入、删除元素和查找元素,具体操作根据屏幕提示进行。最后以“0”的输入来结束程序!当要在单链表的第i个位置插入一个元素时,必须先将单链表第i个元素之后的所有元素依次后移一个位置,以便腾空一个位置,再把新元素插入到该位置。当要删除第i个元素时,也只需将地i个元素之后的所有元素前移一个位置。
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年餐饮劳务合同格式范本(二篇)
- 2024年离婚简单协议简单版(三篇)
- 2024年住房租赁合同参考样本(三篇)
- 中考语文复习句式分类训练
- 上海市虹口区2023-2024学年七年级下学期期中语文试题
- (公开课)七年级下册地理-俄罗斯-课件
- 2023年山东枣庄三中高一自主招生考试语文试卷真题
- 渝中区图书馆数字资源使用和需求调查
- -金属资源的利用和保护(第一课时)
- 商品营业员:高级商品营业员题库考点
- 幼儿园大班数学《白云和雨》
- 代练工作室管理制度
- 债务风险预警机制构建
- 心理门诊设计方案
- 电商直播平台技术架构与系统维护方案
- 氢溴酸替格列汀片-临床药品应用解读
- 公安局民宿治安管理实施细则
- 地铁与轻轨课程设计地铁地下车站建筑设计好
- 文印设备维修维护服务投标方案(技术标)
- 2023融创物业客户服务可视化标准
- 浙江省宁波市鄞州区七校2024届中考英语全真模拟试卷含答案
评论
0/150
提交评论