#鏈結串列：外包物件版 — 嵌入式的鏈結串列，是模仿 Linux 核心的作法。
本範例的實作靈感來自 Linux 核心中的雙向鏈結串列，為了簡單起見，我們改為單向鏈結串列，以便讓讀者容易理解。
###程式範例：
檔案：LinkedListEmbed.c
#include <stdio.h>
#define offsetof(type, member) ((size_t) &((type *)0)->member)
#define ListEntry(ptr,type,member) ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))
#define ListNew(head) ((head)->next=NULL)
#define ListAdd(head, node) { (node)->next=(head)->next; (head)->next = (node); }
#define ListEach(head, pos) for (pos = (head)->next; pos != NULL; pos = pos->next)
typedef struct listnode {
struct listnode *next;
} ListNode;
typedef struct {
char *name;
int age;
ListNode node;
} Person;
void PersonListPrint(ListNode *head) {
ListNode *ptr;
ListEach(head, ptr) {
Person *person = ListEntry(ptr, Person, node);
printf("%s is %d years old\n", person->name, person->age);
}
}
// 請注意，在本程式中，ListEach 會忽略表頭節點，因此 head 不應該包在 Person 裡面。
int main() {
ListNode head;
Person john = {
.name = "John",
.age = 40,
};
Person mary = {
.name = "Mary",
.age = 32,
};
Person george = {
.name = "George",
.age = 26,
};
ListNew(&head);
ListAdd(&head, &john.node);
ListAdd(&head, &mary.node);
ListAdd(&head, &george.node);
PersonListPrint(&head);
return 0;
}
執行結果
D:\cp>gcc LinkedListEmbed.c -o LinkedListEmbed
D:\cp>LinkedListEmbed
George is 26 years old
Mary is 32 years old
John is 40 years old
- 來自 jserv 的建議
=> 內文沒提到將資料搬出 list 結構的優勢，建議提供 for_each 的使用案例:
http://stackoverflow.com/questions/15754236/how-do-i-use-the-list-for-each-macro-in-list-h-from-the-linux-kernel-properly 對於《將資料搬出 list 結構的優勢》這個問題，除了巨集展開不需要進函數， 速度可能會比較快之外，我也想不出其他的優勢了，所以就請大家自己想想，或者問 jserv 。