链表——内核链表

一、内核链表

1、定义

是一个有头双向循环链表。相比与之前的单向链表与双向链表，它不再将存储的数据放在节点中；而将节点放在要存储的数据中，作为数据成员存在。

2、系统中宏

在系统中有两个宏可以处理内核链表。

①offsetof：获取结构体成员到首地址的偏移量；

②contianer-of：通过偏移量获取结构体首地址。

而我们要研究时不应用这两个宏，因此要得到结构体首地址，就得将节点放在结构体开头作为第一个成员存在。<结构体第一个成员首地址即为结构体的首地址>

3、函数指针与指针函数

（1）函数指针：指向指针函数的函数指针。

（函数写法：函数 返回值 函数名（形参表））

函数指针写法：返回值（*函数指针名）（形参表）

eg：

作为参数传递的函数指针为回调函数。

调用函数指针形式：函数指针（实参）。

eg：

（2）指针函数：返回值为指针性的函数。

返回值要求：①不能指向一个局部变量空间；

        ②可以为：malloc（堆）、全局变量、静态变量；

        ③返回值需要判空，避免出现断错。

4、内核链表实现创建、增删改查（简写非循环）

（1）结构体、函数接口声明

（2）链表结构体中包含节点、以及其他数据

（3）不同链表结构体整体创建、遍历方式回调函数、查找方式回调函数

（4）具体操作接口

（5）主函数中调用

二、3种链表区别