Linux内核链表学习录

前沿

       链表是一种比较经典的数据结构，特点是存储结构链式的，内存中结构式非连续存储，通过指针进行连接，并且可进行扩展，动态分配内存，能充分的利用存储空间(存储不连续特性)。该特性有点通常适用于频繁插入与删除的场景。但是在随机访问效率较低，需要遍历，另外内存开销也大点，因其每个元素节点都需要额外的指针空间。

一.通常链表有单向&双向链表

单向链表：

双向链表：

上述的两种形式的链表，都有一个共同特点，数据域跟指针域都在同一个结构体中。也是通常学习使用的方式，但是该种方式有种局限性，那就是所有的节点结构类型都是一样的。通常的结构定义写法如下：