南大侠的博客

Linux 内核链表1.内核链表的介绍内核已经实现了链表的相关操作的api，我们不需要再重复去自定义自己的链表，最好了解内核链表的api函数原理并且进行使用内核链表是使用环形双链表的形式，看下图通常我们存储一个数据结构到链表中的方法是在结构体中嵌入一个链表指针，如下struc data_demo { int year; int month; int days; struct data_demo *prev; struct data_demo *next;}Li

链表1.头插法链表链表的头插法首先需要定义初始化一个头结点HEAD，每次新的节点插入到链表中都插入到头结点HEAD之后前次插入节点之前具体看以下框图1.具体的操作如下：数据结构data_demostruct data_demo { struct data_demo *next;}1.首先创建一个头结点HEAD,并且HEAD的下一个节点指向空struct data_demo *HEAD;HEAD->next = NULL;2.创建一个新的node1插入到链表中struct