linux內核雙鏈表

linux內核雙鏈表的優點:

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

具體講解見:

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章