我们在上节博客中介绍了 Linux 中的内核链表，下来我们就用 Linux 内核链表来实现 DTLib 中的双向循环链表。它继承自 DualLinkList，它的继承关系如下图所示 下来我们来讲讲它的设计思路：
原创
2018-09-18 22:17:15
1801阅读
1. DTLib中双向链表的设计思路 （1）数据结点之间在逻辑上构成双向循环，这有别于Linux内核链表的实现。 （2）头结点仅用于结点的定位，而Linux内核链表是将头结点作为循环的一部分。 2. 实现思路 （1）通过模板定义DualCircleList类，继承自DualLinkList类 （2）
转载
2017-07-11 20:44:00
39阅读
