### 2.2.2 adlist和listNode的API 函數(前綴為list) | 作用 | 時間復雜度 ---- | ---- | ---- SetDupMethod | 設置dup | O(1) GetDupMethod | 獲取dup | O(1) SetFreeMethod | 設置free | O(1) GetFreeMethod | 獲取free | O(1) SetMatchMethod | 設置match | O(1) GetMatchMethod | 獲取match | O(1) Length | 返回結點個數 | O(1) First | 返回頭結點 | O(1) Last | 返回尾結點 | O(1) PrevNode | 返回給定結點的前置結點 | O(1) NextNode | 返回給定結點的后置結點 | O(1) NodeValue | 返回給定結點的值 | O(1) Create | 創建一個不包含任何結點的鏈表 | O(1) AddNodeHead | 在鏈表頭結點處添加新結點 | O(1) AddNodeTail | 在鏈表尾結點處添加新結點 | O(1) InsertNode | 在給定結點之后插入新添加 | O(1) SearchKey | 查找并返回鏈表中給定值的結點 | O(N)，N為鏈表長度 Index | 返回鏈表中給定索引的結點 | O(N)，N為鏈表長度 DelNode | 從鏈表中刪除給定結點 | O(N)，N為鏈表長度 Rotate | 將尾結點彈出，插入到頭結點處 | O(1) Dup | 返回給定鏈表的副本 | O(N)，N為鏈表的長度 Release | 釋放鏈表的所有結點以及鏈表本身 | O(N)，N為鏈表長度