### 2.2.1 adlist的結構 ```c typedef struct listNode { struct listNode *prev; // 前一結點 struct listNode *next; // 后一結點 void *value; // 當前節點的值 } listNode; typedef struct listIter { listNode *next; // 下一結點 int direction; // 迭代方向，0表示從頭開始，1表示從尾開始 } listIter; typedef struct list { listNode *head; // 頭結點 listNode *tail; // 尾結點 void *(*dup)(void *ptr); // 結點值復制函數 void (*free)(void *ptr); // 結點值釋放函數 int (*match)(void *ptr, void *key); // 結點值比較函數 unsigned long len; // 結點數量 } list; ``` 特性： - 帶頭結點、尾結點、長度屬性，獲取其值的時間復雜度為O(1) - 雙端：每個結點都有`prev`和`next`屬性 - 無環：頭尾結點指向NULL - 多態：通過指定dup、free、match函數，使得鏈表可以保存不同類型的值