核心中的連結串列資料結構
很多介紹Linux核心的書中都會對核心中使用的連結串列進行描述。其描述可以在include/linux/types.h中找到:
struct list_head {
struct list_head *next, *prev;
};
和普通連結串列不同的是:
- 這個連結串列是作為資料存放在其他結構體中,而不是將資料存放在連結串列中
- next/prev指標指向的是下一個list_head,而普通的連結串列需要指向自己型別的連結串列節點
- 通過list在所在資料結構中的偏移地址來得到資料的地址,從而運算元據
具體的就不詳細介紹了,總之這也是核心程式碼中的一個小技巧,記錄一下以備不時之需。
相關文章
- 資料結構-連結串列資料結構
- 資料結構 - 連結串列資料結構
- 連結串列-資料結構資料結構
- 資料結構--連結串列資料結構
- 資料結構—連結串列資料結構
- 資料結構-單連結串列、雙連結串列資料結構
- JavaScript資料結構--連結串列JavaScript資料結構
- 資料結構之「連結串列」資料結構
- 資料結構之連結串列資料結構
- Redis資料結構—連結串列與字典的結構Redis資料結構
- Java版-資料結構-連結串列Java資料結構
- JavaScript資料結構 之 連結串列JavaScript資料結構
- 資料結構學習--連結串列資料結構
- 資料結構:跳躍連結串列資料結構
- js資料結構--連結串列(likedList)JS資料結構
- 資料結構基礎 連結串列資料結構
- 資料結構之連結串列【上】資料結構
- 資料結構之連結串列操作資料結構
- 資料結構——雙向連結串列資料結構
- 資料結構04——單連結串列資料結構
- JAVA資料結構之連結串列Java資料結構
- 資料結構之單連結串列資料結構
- 資料結構:雙向連結串列資料結構
- JS資料結構(四)——連結串列JS資料結構
- 資料結構實驗之連結串列三:連結串列的逆置資料結構
- 資料結構實驗之連結串列五:單連結串列的拆分資料結構
- 資料結構實驗之連結串列六:有序連結串列的建立資料結構
- 資料結構之連結串列篇(單連結串列的常見操作)資料結構
- 前端資料結構--線性結構-連結串列前端資料結構
- 資料結構實驗之連結串列九:雙向連結串列資料結構
- 資料結構實驗之連結串列二:逆序建立連結串列資料結構
- 資料結構--陣列、單向連結串列、雙向連結串列資料結構陣列
- 單連結串列的歸併(資料結構)資料結構
- 資料結構實驗之連結串列四:有序連結串列的歸併資料結構
- Redis資料結構—連結串列與字典Redis資料結構
- 資料結構之迴圈連結串列資料結構
- 資料結構之雙向連結串列資料結構
- 資料結構連結串列筆試題資料結構筆試