為了更好的理解內(nèi)核鏈表源代碼??！ 為了日后復(fù)習(xí)內(nèi)核鏈表！給自己有如下總結(jié)，方便日后自己查看！
請配合內(nèi)核源碼閱讀！
首先：
typedef struct
{
?unsigned short ID;
?int connfd; ?struct list_head list;
}clinode, *clilist;
聲明一個大結(jié)構(gòu)體，里面內(nèi)容包含你的個人需要的信息，后面加上內(nèi)核鏈表。
其中 struct list_head xxx 這樣就加入了一個內(nèi)核鏈表
初始化節(jié)點：
INIT_LIST_HEAD(&大結(jié)構(gòu)體指針head->list)
這里初始化的是第一個大結(jié)構(gòu)體（即為頭節(jié)點）里面的小結(jié)構(gòu)體（即內(nèi)核鏈表）?。?br />所以是取地址 &head->list
生成一個新的獨立的節(jié)點：
（注意這里的節(jié)點是大結(jié)構(gòu)體）（這里生成head，就是頭結(jié)點，但不用對內(nèi)容賦值就是了）
clilist new = calloc(1, sizeof(clinode));
if(new != NULL)
?{
??new->ID?= ID;
??new->connfd = connfd; ??INIT_LIST_HEAD(&new->list);? 這部分就跟前一點就是一樣的道理了！
?}

把新節(jié)點加入到鏈表：
list_add(&new->list, &head->list);
這里傳參也是對小結(jié)構(gòu)體的操作！需要取地址。分別就是把新節(jié)點里的小結(jié)構(gòu)體地址
與頭結(jié)點里的小結(jié)構(gòu)體的地址傳進(jìn)去??！
list_add_tail(&new->list,&head->list)?? 這個就是尾插而已！

刪除一個節(jié)點：
這里的刪除指的是讓這個節(jié)點脫離鏈表，內(nèi)存則是按需釋放！
list_del(&one->list);
傳參只需要把這個節(jié)點的小結(jié)構(gòu)體拿出來傳參。

遍歷鏈表：
struct list_head *pos; 定義一個指向小結(jié)構(gòu)類型的指針，用來定位，這個是不能訪問到大結(jié)構(gòu)體的！
?clilist p;?????? 定義一個大結(jié)構(gòu)體的指針，用來訪問到大結(jié)構(gòu)體！ ?list_for_each(pos, &head->list)?? 遍歷，傳參POS? &head->list
?{
??p = list_entry(pos, clinode, list);?list_entry是個宏定義，作用是把p變成指向pos所指的那個節(jié)點的指針！第二個參數(shù)是節(jié)點類型！第三個參數(shù)是小結(jié)構(gòu)體list
??·
??·
??·