数据结构:双向链表、循环链表、内核链表
一、双向链表:与单项链表基本一致
1.头插法
2.删除某个节点
二、循环链表
1.空白节点的创建
2.头插法
3.尾插法
4.遍历:结束的标志是循环到phead
三、内核链表
1.Linux内核中所使用到的一种链表结构
2.使用同一种结构可以存储不同类型的链表
3.普通链表:链表节点中包含数据
4.内核链表:数据中包含链表节点
5.结构:参考list.h
一、双向链表:与单项链表基本一致
1.头插法
2.删除某个节点
二、循环链表
1.空白节点的创建
2.头插法
3.尾插法
4.遍历:结束的标志是循环到phead
三、内核链表
1.Linux内核中所使用到的一种链表结构
2.使用同一种结构可以存储不同类型的链表
3.普通链表:链表节点中包含数据
4.内核链表:数据中包含链表节点
5.结构:参考list.h