linux內核雙鏈表的優點:
鏈表的構造:如果需要構造某類對象的特定列表,則在其結構中定義一個類型爲list_head指針的成員,通過這個成員將這類對象連 接起來,形成所需列表,並通過通用鏈表函數對其進行操作。其優點是隻需編寫通用鏈表函數,即可構造和操作不同對象的列表,而無需爲每類對象的每種列表編寫 專用函數,實現了代碼的重用。如果想對某種類型創建鏈表,就把一個list_head類型的變量嵌入到該類型中,用list_head中的成員和相對應的 處理函數來對鏈表進行遍歷。如果想得到相應的結構的指針,使用list_entry可以算出來。