內核鏈表

一個內核鏈表的結構

頭節點可以有也可以沒有

內核鏈表和普通鏈表的區別

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);
}