1. DTLib中双向链表的设计思路 （1）数据结点之间在逻辑上构成双向循环，这有别于Linux内核链表的实现。 （2）头结点仅用于结点的定位，而Linux内核链表是将头结点作为循环的一部分。 2. 实现思路 （1）通过模板定义DualCircleList类，继承自DualLinkList类 （2） ...
分类：
其他好文 时间：
2017-07-11 23:30:47
阅读次数：
538
1. 什么是循环链表 （1）概念上 ①任意数据元素都有一个前驱和一个后继 ②所有的数据元素的关系构成一个逻辑上的环 （2）实现上 ①循环链表是一种特殊的单链表 ②尾结点的指针域保存了首结点的地址 2. 循环链表的实现思路 （1）通过模板定义CircleList类，继承自LinkList类 （2）定义 ...
分类：
其他好文 时间：
2017-07-01 19:23:01
阅读次数：
149
循环链表的规则？循环链表的运算实现算法和非循环链表运算算法基本相同，之是对表尾的判断做了改变。例如，在头结点为*h的循环单链表中，判断表空的条件为h->next==h,判断*p为尾结点的条件是p->next==h循环链表的实现。
分类：
其他好文 时间：
2016-10-21 16:57:29
阅读次数：
143
前阵子在弄缓存的时候，我们需要将qemu对于磁盘镜像文件写请求串成一个链表，最终将这个链表里面的写请求全部刷回到镜像文件里面，那么我们便需要一个强健，可靠的链表的接口，于是我们仿照Linux 2.4.0的内核，来造了这么一个链表的轮子。今天抽抽空来记录一下。 链表，估计学过数据结构这门课程的人...
分类：
系统相关 时间：
2015-10-14 14:19:33
阅读次数：
284
双向循环链表的实现2013-01-11 09:29:04 我来说两句 作者：坚持理想_面对现实收藏我要投稿在使用链表来解决约瑟夫问题的时候，用到了循环链表。循环链表又分为单向循环链表与双向循环链表，约瑟夫问题采用单项循环链表可以得到很好的而解决了，但是单向链表的很大的缺陷仍然存在，那就是在删除的时....
分类：
其他好文 时间：
2014-07-03 06:12:32
阅读次数：
308
循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
循环链表的操作
1,循环链表的新操作
2, 获取当前游标指向的数据元素
3, 将游标重置指向链表中的第一个数据元素
4,将游标移动指向到链表中的下一个数据元素
5,直接指定删除链表中的某个数据元素
CircleListNode* CircleList_DeleteNode(CircleList* list, CircleListNode* node);
CircleListNode* Ci...
分类：
编程语言 时间：
2014-06-08 17:04:24
阅读次数：
242
