专题7-Linux内核链表

一.链表：一种常用的数据结构。通过指针将一系列的数据节点连接起来。
1.节点：指针域 + 数据域；
2.分类：
（1）单向链表
（2）双向链表
（3）双向循环链表（Linux内核用的就是这个）
二.传统链表与Linux内核链表的区别
1.传统链表：他的指针指向下一个节点的数据域
2.内核链表：指针指向指针域。使得统一性得到满足，即不管整个节点的结构是如何变化的，只要指针域不变化，就能利用指针域的指针访问整个节点，尤其是节点的数据域。
三.编写代码
1.创建链表就是初始化链表头，就是初始化一个特殊的指针域。
2.常用函数（宏）