一、核心鍊錶的基本思想
linux核心鍊錶是使用c語言實現的通用鍊錶，為雙向迴圈鍊錶，可以方便的移植使用。它的基本思想是將資料域和指標域分開，核心鍊錶實現的一系列增、刪、改、查操作就是針對指標域的，而資料域則由核心鍊錶的使用者根據實際需求自行完成。這樣一來，核心鍊錶便可以實現通用，而應用程式則可以不用關心鍊錶底層操作的實現，感覺上有點類似c++繼承機制。
二、核心鍊錶原始碼
可從linux核心原始碼中提取，只需要拷貝list.h乙個檔案即可，網上也有不少版本，不過整體的思想是一致的。
三、部分關鍵原始碼
1、指標域結構體型別定義
typedef
struct list_head list_head_t;
2、煉表頭結點初始化
#define init_list_head(ptr) do while (0)static
inline
void
__list_add
(struct list_head *nw,
struct list_head *prev,
struct list_head *next)
1、定義頭結點鍊錶以及資料域結構體
struct list_head head;
struct student_t
;
2、初始化頭結點鍊錶並插入元素
int
main
(void
)
node =
(struct student_t*
)malloc
(sizeof
(struct student_t));
if(node)
node =
(struct student_t*
)malloc
(sizeof
(struct student_t));
if(node)
search_student_list
(&head)
;return0;
}
3、鍊錶元素遍歷
void
search_student_list
(struct list_head *list_head)
}
而這個計算的動作由item = list_entry(p,struct student_t,list);來完成。
我們先來看一下它的實現
#define list_entry(ptr, type, member) \
((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))
這樣，資料域首位址就拿到了。
總結，核心鍊錶儲存、運算元據都是對指標域進行操作，只需要在需要訪問資料域時通過指標域位址計算出資料域首位址即可。
鍊錶的用法
久違的鍊錶 mua mua mua includeusing namespace std struct node 建立1 頭插，逆序 node creat1 int n return head 建立2 尾插 順序 node creat2 int n q next null return head 插...
核心hlist鍊錶
出處 核心中的定義 struct hlist head struct hlist node 這個資料結構與一般的hash list資料結構定義有以下的區別 1 首先,hash的頭節點僅存放乙個指標,也就是first指標,指向的是list的頭結點,沒有tail指標也就是指向list尾節點的指標,這樣的...
linux核心鍊錶
鍊錶是一種常用的資料結構，它通過指標將一系列資料節點連線成一條資料鏈。相對於陣列，鍊錶具有更好的動態性，建立鍊錶時無需預先知道資料總量，可以隨機分配空間，可以高效地在鍊錶中的任意位置實時插入或刪除資料。鍊錶的開銷主要是訪問的順序性和組織鏈的空間損失。一 鍊錶結構 單鏈表結構如下 雙鏈表結構如圖 st...