数据结构上机实践第四周项目6- 循环双链表应用
来源:互联网 发布:软件测试员工资怎么样 编辑:程序博客网 时间:2024/06/05 15:03
数据结构实践——循环双链表应用
线性表都是单向的?链表都是单向的?
本次实践将利用循环双链表进行实际应用,感受这种数据结构的好处
要求如下:
设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是:i=0时,将线性表hb插入到线性表ha的最前面;当i>0时,将线性表hb插入到线性表ha中第i个节点的后面;当i大于等于线性表ha的长度时,将线性表hb插入到线性表ha的最后面。
请在实现算法时,除项目中给出的特殊要求,其余工作均可利用项目4完成的算法支持。
请在实现算法时,除项目中给出的特殊要求,其余工作均可利用项目4完成的算法支持。
循环双链表的基本运算算法,请参考相关的算法库(cdlinklist.h和cdlinklist.cpp))
实现源代码如下:
//*Copyright (c)2017,烟台大学计算机与控制工程学院* //*All rights reservrd.* //*文件名称 :main.cpp* //*作者:田长航* //*完成时间:2017年10月12日* //*版本号:v1.0* //*问题描述:循环双链表测试函数* //*输入描述:* //*程序输出:HA与HB* #include <stdio.h>#include <malloc.h>#include "cdlinklist.h"void Insert(CDLinkList *&ha, CDLinkList *&hb,int i){ CDLinkList *p=ha->next,*q; int lena=1,j=1; while (p->next!=ha) //求出ha的长度lena { lena++; p=p->next; } if (i==0) //将hb的所有数据结点插入到ha的头结点和第1个数据结点之间 { p=hb->prior; //p指向hb的最后一个结点/ p->next=ha->next; //将*p链到ha的第1个数据结点前面 ha->next->prior=p; ha->next=hb->next; hb->next->prior=ha; //将ha头结点与hb的第1个数据结点链起来 } else if (i<lena) //将hb插入到ha中间 { p=ha->next; while (j<i) //在ha中查找第i个结点*p { j++; p=p->next; } q=p->next; //q指向*p结点的后继结点/ p->next=hb->next; //hb->prior指向hb的最后一个结点 hb->next->prior=p; hb->prior->next=q; q->prior=hb->prior; } else //将hb链到ha之后 { ha->prior->next=hb->next; //ha->prior指向ha的最后一个结点 hb->next->prior=ha->prior; hb->prior->next=ha; ha->prior=hb->prior; } free(hb); //释放hb头结点}int main(){ CDLinkList *HA, *HB; ElemType ha[]= {0, 1, 2, 3, 4, 5, 6, 7 ,8, 9}; InitList(HA); CreateListF(HA, ha, 10); ElemType hb[]= {100, 200, 300, 400, 500}; InitList(HB); CreateListF(HB, hb, 5); printf("HA: "); DispList(HA); printf("HB: "); DispList(HB); Insert(HA, HB, 0); //将0改为其他值,多次运行程序完成测试 printf("new HA: "); DispList(HA); DestroyList(HA); return 0;}运行结果如图所示:
阅读全文
0 0
- 数据结构上机实践第四周项目6- 循环双链表应用
- 数据结构上机实践第四周项目6- 循环双链表应用
- 数据结构第四周项目-循环双链表应用
- 数据结构上机实践第四周项目1
- 数据结构上机实践第四周项目2
- 数据结构上机实践第四周项目1
- 数据结构上机实践第四周项目3
- 数据结构上机实践第四周项目1
- 数据结构上机实践第四周项目4
- 数据结构上机实践第四周项目2
- 数据结构上机实践第四周项目3
- 数据结构上机实践第四周项目5
- 数据结构上机实践第四周项目2
- 数据结构上机实践第四周项目7
- 数据结构上机实践第四周项目7
- 第四周实践项目6 循环双链表应用
- 第四周实践项目5--循环双链表应用
- (第四周项目6)循环双链表应用
- Preempt Rt例程
- 第四周-单链表的的建立
- Windows下的Jupyter Notebook 安装与自定义启动
- 解决Android中No resource found that matches android:TextAppearance.Material.Widget.Button.Inverse问题
- Failed to resolve: 包名 解决方式
- 数据结构上机实践第四周项目6- 循环双链表应用
- 奥威Power-BI 生产制造BI解决方案——产品计划达成分析
- 第五周项目二
- WebStorm2017激活方法
- 高并发Java(2):多线程基础
- SpringMVC支持内部类的跳转吗
- ImportError:No module named 'PIL'
- Java基础知识--try-catch-finally
- ORACLE undo表空间满查询占用sql