![数据结构实验 建立双向循环链表以及插入删除操作_第1页](http://file4.renrendoc.com/view/c087b145395ba0f75ebe925bac4c3f0c/c087b145395ba0f75ebe925bac4c3f0c1.gif)
![数据结构实验 建立双向循环链表以及插入删除操作_第2页](http://file4.renrendoc.com/view/c087b145395ba0f75ebe925bac4c3f0c/c087b145395ba0f75ebe925bac4c3f0c2.gif)
![数据结构实验 建立双向循环链表以及插入删除操作_第3页](http://file4.renrendoc.com/view/c087b145395ba0f75ebe925bac4c3f0c/c087b145395ba0f75ebe925bac4c3f0c3.gif)
![数据结构实验 建立双向循环链表以及插入删除操作_第4页](http://file4.renrendoc.com/view/c087b145395ba0f75ebe925bac4c3f0c/c087b145395ba0f75ebe925bac4c3f0c4.gif)
![数据结构实验 建立双向循环链表以及插入删除操作_第5页](http://file4.renrendoc.com/view/c087b145395ba0f75ebe925bac4c3f0c/c087b145395ba0f75ebe925bac4c3f0c5.gif)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数据结构实验建立双向循环链表以及插入删除操作数据结构实验建立双向循环链表以及插入删除操作数据结构实验建立双向循环链表以及插入删除操作xxx公司数据结构实验建立双向循环链表以及插入删除操作文件编号:文件日期:修订次数:第1.0次更改批准审核制定方案设计,管理制度实验一要求:①建立双向循环链表②实现链表的插入、删除运行程序点此处C:\Users\Administrator\Desktop\封面(2)\Demo_1\Debug\实验程序源代码:#include""#include<>#include<>#defineOVERFLOW-2#defineERROR0#defineOK1typedefintstatus;//双向循环链表的存储结构typedefstructDuLNode{intdata;intLength;structDuLNode*prior;structDuLNode*next;}DuLNode,*DuLinkList;//构建一个空的双向循环链表voidInitList(DuLNode**p){*p=(DuLNode*)malloc(sizeof(DuLNode)); if(*p) {(*p)->next=(*p)->prior=*p;(*p)->Length=0; } else exit(OVERFLOW);}//双向循环链表的创建voidCreate(DuLinkList&L,intn){ //输入n个元素的值,建立带头结点的双线循环链表L DuLinkListp=L,q; inti; for(i=1;i<=n;i++) { q=(DuLinkList)malloc(sizeof(DuLNode)); printf("您该输入第%d个元素的值了:",i); scanf("%d",&q->data); p->next=q; q->prior=p; q->next=L; L->prior=q; p=q; L->Length++; }}//查找元素的位置DuLinkListGetElemP(DuLinkListh,inti){ intj; DuLinkListp=h; for(j=1;j<=i;j++) p=p->next; returnp;}//结点的插入statusListinsert(DuLNode*m,inti,inte){ //在带头结点的双链循环线性表L中第i个位置之前插入元素e,i的合法值为1≤i≤表长DuLinkListp,q;if(i<1||i>(m->Length))//i值不合法 returnERROR;p=GetElemP(m,i);if(!p) returnERROR;q=(DuLinkList)malloc(sizeof(DuLNode));if(!q) returnOVERFLOW;q->data=e;q->prior=p->prior;p->prior->next=q;q->next=p;p->prior=q;m->Length++;printf("您在双向循环链表第%d个位置之前插入了一结点元素:%d\n",i,e);returnOK;}//结点的删除statusListDelete(DuLinkListL,inti){ //删除带头结点的双链循环线性表L的第i个元素,i的合法值为1≤i≤表长 DuLinkListp; if(i<1)/*i值不合法*/ returnERROR;p=GetElemP(L,i); if(!p) returnERROR;p->prior->next=p->next;p->next->prior=p->prior; L->Length--; printf("删除了双线循环链表中第%d个结点,元素值为:%d\n",i,p->data);free(p); returnOK;}//结点的输出voidDisplay(DuLinkListL){DuLinkListp;printf("双向循环链表中的结点的数据为:");for(p=L->next;p->next!=L;) { printf("%d",p->data); printf("&"); p=p->next; }printf("%d\n",p->data);}//主函数实现链表的创建,插入,删除等操作voidmain(){DuLinkListL; intn,i;InitList(&L); printf("你想创建几个循环节点就输入几就行啦,请输入:"); scanf("%d",&n); Create(L,n);Listinsert(L,3,3);//结点的插入 printf("您想删除哪个结点呢"); scanf("%d",&i); printf("您确定删除此结点吗1:YES2:NO(回复数字确认)"); if(i=2) { printf("您想删除哪个结点呢"); scanf("%d"
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【正版授权】 ISO/IEC 15045-3-1:2024 EN Information technology - Home Electronic System (HES) gateway - Part 3-1: Privacy,security,and safety - Introduction
- 手数控机床买卖合同书
- 能源领域合作开发协议书
- 数据处理与分析服务合同
- 游戏行业虚拟物品交易风险协议
- 个人与公司买卖协议
- 提前终止房屋租赁合同
- 电子商务入职合同
- 国庆文艺汇演活动方案
- 建设工程管井合同
- 酒店长包房租赁协议书范本
- 2025年几内亚水泥厂项目投资可行性报告
- 【道法】开学第一课 课件-2024-2025学年统编版道德与法治七年级下册
- 口腔门诊分诊流程
- 2025年春新外研版(三起)英语三年级下册课件 Unit2第1课时Startup
- 2025年上半年天津市宁河区事业单位招聘12人重点基础提升(共500题)附带答案详解-1
- 心肺复苏课件
- 2024-2030年“一带一路”背景下中国铁块矿产业未来发展趋势及投资策略分析报告
- 中华民族共同体概论专家讲座第一讲中华民族共同体基础理论
- 钢包热修工安全技术操作规程(3篇)
- 2024年云南省公务员录用考试《行测》真题卷及答案解析
评论
0/150
提交评论