第四周实践项目5--循环双链表应用
2015-10-09 19:37
447 查看
问题及代码:
/*
Copyright (c)2015,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:第4周项目5--循环双链表应用.cpp
作 者:朱振华
完成日期:2015年10月9日
版 本 号:v1.0
问题描述:设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。
其功能是:i=0时,将线性表hb插入到线性表ha的最前面;当i>0时,
将线性表hb插入到线性表ha中第i个节点的后面;当i大于等于线性表ha的长度时,
将线性表hb插入到线性表ha的最后面。
请在实现算法时,除项目中给出的特殊要求,其余工作均可利用项目4完成的算法支持。
输入描述:若干数据。
程序输出:ha的数据hb的数据及按照题目排好序后的新链表。
*/
双链表算法库
运行结果:
![](https://oscdn.geek-share.com/Uploads/Images/Content/202004/28/01ce0531d1adbd45dbc961e4ce83dec1)
心得体会:
要注意总结双链表与单链表的相同之处,便与学习。
/*
Copyright (c)2015,烟台大学计算机与控制工程学院
All rights reserved.
文件名称:第4周项目5--循环双链表应用.cpp
作 者:朱振华
完成日期:2015年10月9日
版 本 号:v1.0
问题描述:设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。
其功能是:i=0时,将线性表hb插入到线性表ha的最前面;当i>0时,
将线性表hb插入到线性表ha中第i个节点的后面;当i大于等于线性表ha的长度时,
将线性表hb插入到线性表ha的最后面。
请在实现算法时,除项目中给出的特殊要求,其余工作均可利用项目4完成的算法支持。
输入描述:若干数据。
程序输出: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; }
运行结果:
心得体会:
要注意总结双链表与单链表的相同之处,便与学习。
相关文章推荐
- 降低项目失败率的三个原则
- rails创建应用程序实例
- 使用nodejs开发cli项目实例
- jQuery 选择器项目实例分析及实现代码
- 项目实践之javascript技巧
- Android项目中引用本地aar文件的方法
- Android Studio项目中导入开源库的方法
- 使用ASP.NET.4.5.1+MVC5.0 搭建一个包含 Ninject框架 项目
- 学Java做项目需要学习的一些技能
- Django在Win7下的安装及创建项目hello word简明教程
- Android studio 使用心得(三)---从Eclipse迁移到Android studio
- myeclipse项目工程总是进入debug状态的修改
- 在iPhone项目中使用讯飞语音SDK实现语音识别和语音合成
- android每次运行项目有时需要重新启动一个新的模拟器的解决办法
- 手机测试项目时报INSTALL_FAILED_INSUFFICIENT_STORAGE
- 中小型网络项目建设案例
- rsync
- 升级Exchange Server 2010 到 SP3时报错
- zabbix 自定义CPU百分比模板