Linux内核通用链表 linuxlist.h阅读.pdfVIP

Linux内核通用链表linux/list.h阅读

2008-10-2322:43

#ifndef_LINUX_LIST_H

#define_LINUX_LIST_H//宏定义，不做过多解释，就是检查是否包含了

linux/list.h

#ifdef__KERNEL__

#includelinux/stef.h

#includelinux/prefetch.h

#includeasm/system.h

/*

*Thesearenon-NULLpointersthatwillresultinpagefaults

*undernormalcircumstances,usedtoverifythatnobodyuses

*non-initializedlistentries.

*/

这些非空的指针会导致页错误，在正常环境下，用来验证无人使用为初始化的链

表节点，入口．也有解释说能引起中断，或者关于这个地址的处理内核处理的简单,

要么打印日志信息报错,要么直接不处理.

#defineLIST_POISON1((void*)0

#defineLIST_POISON2((void*)0

/*

*Simpledoublylinkedlistimplementation.

*

*Someoftheinternalfunctions(__xxx)areusefulwhen

*manipulatingwholelistsratherthansingleentries,as

*sometimeswealreadyknowthenext/preventriesandwecan

*generatebettercodebyusingthemdirectlyratherthan

*usingthegenericsingle-entryroutines.

*/

entry似乎应该翻译成表或者节点。

简单的双向链表实现：一些内部函数在熟练操作整个链表比单个入口更有用，当

我们已经知道next/prev入口，通过使用直接它们比使用一般的单入口程序产生

更好的代码。

structlist_head{

structlist_head*next,*prev;

};

#defineLIST_HEAD_INIT(name){(name),(name)}

#defineLIST_HEAD(name)\

structlist_headname=LIST_HEAD_INIT(name)

如果一开始没有看懂LIST_HEAD_INIT宏定义的话，上面这个应该可以让人豁然

开朗，初始化一个name链表，让头和尾都指向自己。

#defineINIT_LIST_HEAD(ptr)do{\

(ptr)-next=(ptr);(ptr)-prev=(ptr);\

}while(0)

/*

*Insertanewentrybetweentwoknownconsecutiveentries.

*

*Thisisonlyforinternallistmanipulationwhereweknow

*theprev/nextentriesalready!

*/

在已知的连续节点中间插入一个新的节点

staticinlinevoid__list_a(structlist_head*new,

structlist_head*prev,

structlist_head*next)

{

next-prev=new;

new-next=next;

new-prev=prev;

prev-next=new;

}

/**

*list_a-aanewentry

*@new:newentrytobeae

*@head:listheadtoaitafter

*

*Insertanewentryafterthespecifiedhead.

*Thisisgoodforimplementingstacks.

*/

在制订hea节点之后插入一个新的节点，这个适用于栈

staticinlinevoi