数据结构实践——循环双链表应用

线性表都是单向的？链表都是单向的？

本次实践将利用循环双链表进行实际应用，感受这种数据结构的好处

要求如下：

设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是：i=0时，将线性表hb插入到线性表ha的最前面；当i>0时，将线性表hb插入到线性表ha中第i个节点的后面；当i大于等于线性表ha的长度时，将线性表hb插入到线性表ha的最后面。
　　请在实现算法时，除项目中给出的特殊要求，其余工作均可利用项目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;
}

运行结果如图所示：

数据结构上机实践第四周项目6- 循环双链表应用相关推荐

数据结构上机实践第四周项目4 - 建设双链表算法库
数据结构之自建算法库--双链表各种算法结构都有各自的用途,在实际中我们会碰到各种工程,单链表有时无法或者不能很好的满足我们的需求,这个时候,双链表不失为一种好的数据结构.本次实践将建立双链表算法库, ...
数据结构上机实践第四周项目2 - 建设“单链表”算法库
项目2 - 建设"单链表"算法库本次实践的目的以多文件组织的形式建设"单链表算法库",以便在后续的工程中使用. 文中的多文件组织方式不再细说,可以点击此处参照 ...
数据结构上机实践第四周项目1 - 建立单链表
[项目1 - 建立单链表] 本次项目的目标是定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果. 测试主函数及函数声明源代码如下: //*Copyright (c)2017,烟台大 ...
数据结构上机实践第四周项目5 - 猴子选大王
数据结构实践--猴子选大王首先呢,小普及一下读者:难道你当我不知道读者想对小编说: 进入正题,项目要求如下: 一群猴子,编号是1,2,3 -m,这群猴子(m个)按照1-m的顺序围坐一圈.从第1只 ...
数据结构上机实践第四周项目7 - 多项式求和
项目6 - 多项式求和用单链表存储一元多项式,并实现两个多项式的加法. 提示: 1.存储多项式的数据结构多项式的通式是pn(x)=anxn+an−1xn−1+...+a1x+a0.n次多项式共 ...
数据结构上机实践第四周项目3 - 单链表应用
[项目3 - 单链表应用] 算法的建立就是为了应用所服务的,学会方法,真正能应用才是王道. 应用要求如下: 完成下面的应用时,除项目中给出的特殊要求,其余工作均可利用项目2完成的算法支持. 1.设计 ...
数据结构上机实践第九周项目1 - 二叉树算法库
二叉树算法库学了新的内容就应该有新的应用,本次实践将进行二叉树算法库的建立,来适应更多工程的需求,丰富算法库. 注:在main函数中,创建的用于测试的二叉树如下首先本次建立算法库实践将会运用到多文 ...
数据结构上机实践第二周项目2- 程序的多文件组织
[项目2 - 程序的多文件组织] 学习数据结构,目标就是要编制出有相当规模的程序的.将所有的代码放在一个文件中的做法,不能适用现阶段的需求了. 通过这个项目,确认有能力用多文件组织程序.方便以后各章, ...

数据结构上机实践第四周项目6- 循环双链表应用

数据结构实践——循环双链表应用

数据结构上机实践第四周项目6- 循环双链表应用相关推荐

最新文章

热门文章