Linux內核數據結構—鏈表

            (點擊上方藍字，快速關注) 鏈表（循環雙向鏈表）是Linux內核中最簡單、最常用的一種數據結構。 內核中關於鏈表定義的代碼位於： include/linux/list.h。list.h文件中對每個函數都有註釋，這裏就不詳細說了。其實剛開始只要先了解一個常用的鏈表操作（追加，刪除，遍歷）的實現方法，其他方法基本都是基於這些常用操作的。 鏈表結構： 1. 鏈表的初始化 初始化是

>>阅读原文<<