內(nèi)核鏈表源碼注釋理解！

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

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

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

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