摘要：链表是每一个程序员必学的一个数据结构。理解上并不是很难，但是它却很常用。所以我们为了避免重复造轮子，所以一个好的设计就显得格外的重要了。如果在C++中我们可以很容易的想到模板编程。可是在纯C的环境下就没有什么简单了。为了避免重复的工作，先把工作中重复的部分提取出来。比如说是循环双向链表。每一个节点包含了前一个元素指针和后一个元素的指针。为了操作的便利，我们会使用到带头节点的方式。前后指针的是每一种循环双向链表节点要包括的数据结构，所以就可以想办法把其抽离出来，这里给出了linux下的list的实现的简版。（如果你参与过window下的驱动开发，应该也会发现这种实现方式的list） 1 #in. 阅读全文