第四周项目5——循环双链表应用
来源:互联网 发布:日文电影字幕翻译软件 编辑:程序博客网 时间:2024/05/20 04:30
/* * Copyright (c)2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目.cpp * 作 者:姜延锴 * 完成日期:2016年9月25日 * 版 本 号:v1.0 *问题描述:设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。 *其功能是:i=0时,将线性表hb插入到线性表ha的最前面;当i>0时,将线性表hb插入到 *线性表ha中第i个节点的后面;当i大于等于线性表ha的长度时,将线性表hb插入到线性表ha的最后面。 *输入描述:无 *程序输出:输出利用头插法和尾插法建立的链表 */
利用已经建立好的双链表算法库,dlinklist.h和dlinklist.cpp详见双链表算法库
源文件main.cpp代码:
#include "dlinklist.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
- 第四周项目5——循环双链表应用
- 第四周项目5——循环双链表应用
- 第四周项目5——循环双链表应用
- 第四周项目5——循环双链表应用
- 第四周项目5—循环双链表应用
- 第四周项目5—循环双链表应用
- 第四周【项目5- 循环双链表应用】
- 第四周项目5 循环双链表应用
- 第四周项目5循环双链表应用
- 第四周项目5-循环双链表应用
- 第四周项目5-循环双链表应用
- 第四周项目5-循环双链表应用
- 第四周项目5-循环双链表应用
- 第四周项目5-循环双链表应用 .
- 第四周 项目5- 循环双链表应用
- 第四周 项目5- 循环双链表应用
- 第四周 项目5- 循环双链表应用
- 第四周项目5-循环双链表应用
- ci 知识点总结
- [LeetCode-2]Add Two Numbers(java)
- [知识点滴]关于CSS Reset 那些事(一)
- C语言 猜数字游戏
- SQL中Group By的使用
- 第四周项目5——循环双链表应用
- HDU1800-Flying to the Mars
- UVa - 442 - Matrix Chain Multiplication(用栈实现简单的表达式解析)
- 剑指Offer面试题41:求和为s的两个数字;求和为s的连续正数序列 Java实现
- OpenCV 鼠标、滑动条交互式操作
- 从0-1背包问题学习回溯法、分支界限法、动态规划
- Express 错误,请求数据太大,Payload Too Large
- 软件概要说明书
- nginx环境支持thinkphp的pathinfo模式