- 1、本文档共9页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
实验四双向链表重点讲义
实验名称 :实验四 双向或循环链表的基本操作一、实验项目名称:双向或循环链表的基本操作二、实验目的1)通过实验理解双向链表或循环链表的结构。2)通过实验掌握双向链表或循环链表的基本操作。三、实验基本原理 1、数据结构 2、算法思想 1.构思:双向循环链表的创建建立在双向链表上,所以建立双向循环表每个结点都有三个属性:数据域、上个结点、下个结点,其中第一个结点的上一个结点是最后一个结点,最后一个结点的下一个结点就是第一个结点,所以就构成了双向循环链表。双链表的单元类型定义Type struct DuLNode{ Elemtype data;Struct DuLNode *prior;//建立表头结点Struct DuLNode *next;//建立表尾结点} DuLNode,*DuLinkList; 3、算法描述①建立一个双链表,输入元素。由p和s两个指针来存放元素。以0判断是否结束,如果不为0 ,则继续,为0则截止。s-data=e;s-next=p-next;s-prior=p;p-next-prior=s;p-next=s;p=s; ②查找元素:首先判断位置是否合法(p-data!=e p-next!=head)若合法进行查找运算。需要引用DuLinkList,(DuLinkList L)输入要查找的元素的位置,判断双链表中是否有该元素,如果是则输出该元素,如果没有,则提示没有该元素。③插入元素:判断位置是否合法(i1||iL.Length),若合法进行查插入运算。需要引用DuLinkList,(DuLinkList L)输入要插入的元素及其位置,插入数据然后输出数据。④删除元素:判断位置是否合法(i1||iL.Length),若合法进行查删除运算。输入要插入的元素及其位置,删除该数据。本程序实现双链表的创建、查找、插入、删除、显示、菜单为主的六个函数组成。四、主要仪器设备及耗材电脑运行环境:visual C++6.0实验步骤打开visual C++,新建工程console application工程,新建文件C++ source file。输入自己的程序代码如果有报错则修改程序。无则组建调试六、实验数据及处理结果 1、程序清单#includestdio.h#includemalloc.h#includestdlib.h#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OK 1#define ERROR 0#define OVERFLOW -2typedef struct DuLnode{int data;Struct DuLNode *prior;//建立表头结点Struct DuLNode *next;//建立表尾结点int L;}DuLinkList;DuLinkList *ahead;int DuLinkListCreate(DuLinkList L){ DuLinkList *p,*s; int x; ahead=(DuLinkList*)malloc(sizeof(DuLinkList));ahead-data=-1;ahead-next=ahead;ahead-prior=ahead; p=ahead; L.Length=0; printf(请输入元素,输入0结束\n); scanf(%d,x); while(x!=0) { s=(DuLinkList*)malloc(sizeof(DuLinkList)); s-data=x; s-next=p-next; s-prior=p; p-next-prior=s; p-next=s; p=s; scanf(%d,x); L.Length++; } return OK;}void DuLinkListDisplay(DuLinkList L){DuLinkList * p=ahead-next;while(p!=ahead){printf(%d ,p-data);p=p-next;}printf(\n);}int DuLinkListLocate(DuLinkList L,int e) //查找元素{ DuLinkList * p=ahead-next; int i=1;if(p==NULL) return ERROR; while(p-data!=e p-next!=ahead)
您可能关注的文档
最近下载
- CHINT正泰NM3RC系列塑料外壳式断路器 样本册——2024版05.09.pdf
- 百灵达压缩器MDX4600.MDX2600. MDX1600说明书.pdf VIP
- [精]幼儿宝宝控笔练习-小写字母篇.docx VIP
- 2025年普拉提行业洞察报告及未来五至十年发展趋势预测报告.docx
- CHINT正泰NM10 系列塑料外壳式断路器样本册-2024版.pdf
- CHINT正泰NXAF 系列万能式断路器 样本册——2025版04.18.pdf
- 护士核心能力培养实践与反思.pptx VIP
- CHINT正泰DW15 系列万能式断路器样本册-2024版.pdf
- 新时代红色文化资源融入中小学思政课一体化教学研究.docx VIP
- 《可持续供应链风险识别与管理》.docx VIP
文档评论(0)