linux內核部件分析（一）——連通世界的list

        在linux內核中，有一種通用的雙向循環鏈表，構成了各類隊列的基礎。鏈表的結構定義和相關函數均在include/linux/list.h中，下面就來全面的介紹這一鏈表的各類API。linux struct list_head { struct list_head *next, *prev; }; 這是鏈表的元素結構。由於是循環鏈表，表頭和表中節點都是這一結構。有prev和next

>>阅读原文<<