List
List 可以說是 Linux kernel 中最基礎的資料結構,它的定義如下 (include/linux/types.h):
struct list_head { struct list_head *next, *prev; };
List 的操作定義在: include/linux/list.h
- list_empty(head) - tests whether a list is empty
- list_add(new_entry, head) - adds a new entry. Insert a new entry after the specified head.
- list_del(entry) - deletes entry ...