双向循环链表
来源:互联网 发布:动画制作软件手机版 编辑:程序博客网 时间:2024/06/15 16:36
双向循环链表
双向链表与单链表不同在于它有一个前驱指针域 prior,在构建循环链表时,双向链表不但要考虑next的关系,也要关心prior的链接。
例如:
status insert_tail(node head, Type value) //尾插
{
node newnode = (node)malloc(sizeof(struct Node)); //定义新的结点,并指定堆空间
if (NULL == newnode) //查错
{
return F;
}
newnode->value = value; //对新的结点赋值
newnode->next = head->prior->next; /*第一步,头结点的前驱为最后一个结点,新的结点next指向之前最后一个结点next的指向*/
head->prior->next = newnode; //之前最后一个结点的next现在指向新的结点
newnode->prior = head->prior; //新结点的前驱指针域指向头结点的前驱指向
head->prior = newnode; //头结点现在指向新结点
return T;
}
其实双向循环链表基于单链表,只是将单链表结束结点的指向从NULL改为头结点,多出了前驱指针域prior,头结点的prior指向结束结点。
链表关键不是代码,而是理清指针域的指向关系。
阅读全文
0 0
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 双向循环链表
- 循环双向链表
- Java生成指定位数不重复随机数
- 傅里叶变换方法求图像卷积-OpenCV实现 遇到的问题!!!求指教!!!!!!
- CodeForces
- HDU 3259 Wormholes(Bellman-Ford算法)
- java 小类型向大类型转化
- 双向循环链表
- cocos creator 修改源码教程并使浏览器预览生效(js)
- LeetCode560. Subarray Sum Equals K
- readn和writen函数实现通信
- http协议
- 判断网络状态、Xutils3.0图片框架·····--狸菇凉_
- 关于 双向循环链表 的一些基础程序
- mapreduce原理
- android gps机制分析--之六