Linux 内核开发 - 内核链表

传统链表 链表是一种经常使用的数据结构，将经过指针的方式将一系列的数据节点链接成一条数据链，相对于数据，链表的灵活性很到，大不须要事先制定数据量，能够高效的动态删除和增长数据节点。不过相对于数据，链表在访问数据节点须要增长额外的计算，并且组织链表须要消耗内存。 传统的链表节点包括数据域和指针域，由指针创建与另外数据节点之间的关系。按照连接的形式能够分为单向链表、双向链表、循环链表。 内核链表 内核

>>阅读原文<<