內(nèi)核鏈表源碼注釋理解!
為了更好的理解內(nèi)核鏈表源代碼!! 為了日后復習內(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)核鏈表)??!
所以是取地址 &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)體的地址傳進去??!
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
??·
??·
??·