Linux雙向鏈表操作實現教程，linux教程

Linux雙向鏈表操作實現教程，linux教程

Linux雙向鏈表操作實現教程

代碼位於include/linux/list.h，鏈表初始化：

static inline void INIT_LIST_HEAD(struct list_head *list){    list->next = list;    list->prev = list;}

初始化後，鏈表狀態圖，框圖左側為prev指標，右側為next指標：

利用list_add_tail函數首次插入一個節點 ，代碼：

static inline void list_add_tail(struct list_head *new, struct list_head *head){    __list_add(new, head->prev, head);}static inline void __list_add(struct list_head *new,                  struct list_head *prev,                  struct list_head *next){    next->prev = new;    new->next = next;    new->prev = prev;    prev->next = new;}

首個節點new1插入之後的鏈表框圖：

繼續調用list_add_tail函數插入第二個節點new2的框圖如下：

雙向鏈表迴圈代碼：

#define list_for_each(pos, head) \    for (pos = (head)->next; pos != (head); pos = pos->next)

迴圈處理的順序與list_add_tail的順序相同，首先由header的next指標開始，也就是節點new1，之後是節點new2，一直迴圈到節點header為止。