内核链表

一个内核链表的结构

头节点可以有也可以没有

内核链表和普通链表的区别

list_head字段的指针中存放的是另一个list_head字段的地址。
而不是含有list_head结构的整个数据结构的地址。

对于一个内核链表，必有的操作

1. 初始化链表
   LIST_HEAD_INIT
2. 插入/删除链表节点
   list_add()
3. 遍历链表
   list_for_each() + list_entry()

内核链表使用举例

初始化一个链表，并打印其每一个节点的值

#include <stdio.h>
#include <stdlib.h>
#include "list.h"

struct node{
	int index;
	struct list_head list;
};

int main()
{
	struct node testnode;
	struct node *pnode;
	struct list_head *plist;

	/*1. 初始化链表的头，用头中的index来统计整个链表的node数目 */
	INIT_LIST_HEAD(&testnode.list);
	testnode.index = 0;

	/*2. 循环初始化每一个node，并把node加到以testnode.list为头的链表中 */
	for(int i = 0;i < 5;i++){
		pnode = (struct node*)malloc(sizeof(struct node));
		pnode->index = i;
		list_add(&pnode->list,&testnode.list);
		
		testnode.index++;//统计node数目
	}

	/*3. 遍历链表，打印node*/
	//遍历链表得到的是list的地址，不是node的地址，因此需要list_entry来得到node的地址
	list_for_each(plist,&testnode.list){
		//根据list在struct node的偏移，计算plist所对应node的地址
		pnode = list_entry(plist, struct node, list);
		printf("node index is %d\n",pnode->index);
	}
	printf("the num of list nodes is %d\n",testnode.index);
}