1.1.1 数据与p_next分离由于链表只关心p_next指针，因此完全没有必要在链表结点中定义数据域，那么只保留p_next指针就好了。链表结点的数据结构(slist
在开始写linux内核双向循环链表之前，我一直在想我要不要用长篇大论的文字来描述linux内核双向循环链表呢?经过认真的思考之后，我否决了用枯燥的文字向读者描述linux内核双向循环链表的想法，因
链表，一个对于学习过C语言的人都是再熟悉不过的概念了，可能很多学习过链表的人都觉得链表没什么值得太在意的地方，可是如果你走进linux内核，去看看linux内核里面链表的实现方式，你不得不为之惊叹
什么是HashMap HashMap数据结构分析-基于数组和链表实现，内部维护着一个数组table，该数组保存着每个链表的表头结点；查找时，先通过hash函数计算key的hash值，再根据key的hash值计算数组索引（取余法），然后根据索引找到链表表头结点，然后遍历查找该链表；
你知道Linux内核数据结构中双向链表的作用？-Linux 内核提供一套双向链表的实现，你可以在 include/linux/list.h 中找到。我们以双向链表着手开始介绍 Linux 内核中的数据结构 ，因为这个是在 Linux 内核中使用最为广泛的数据结构。
驱动之路-内核链表的使用-kernel list展示的是内核链表的结构，normallist展示的是普通链表的结构。head是链表头，p1,p2,p3是链表节点。从图中可以看出普通链表的p1的next指针是指向的结构体p2的地址，p2的pre指针指向p1结构体的地址。
