表 3-1 列出了所有用于操作鏈表和鏈表節點的 API 。 * * * 表 3-1 鏈表和鏈表節點 API | 函數 | 作用 | 時間復雜度 | | --- | --- | --- | | `listSetDupMethod` | 將給定的函數設置為鏈表的節點值復制函數。 | ?。 | | `listGetDupMethod` | 返回鏈表當前正在使用的節點值復制函數。 | 復制函數可以通過鏈表的?`dup`?屬性直接獲得，? | | `listSetFreeMethod` | 將給定的函數設置為鏈表的節點值釋放函數。 | ?。 | | `listGetFree` | 返回鏈表當前正在使用的節點值釋放函數。 | 釋放函數可以通過鏈表的?`free`?屬性直接獲得，? | | `listSetMatchMethod` | 將給定的函數設置為鏈表的節點值對比函數。 |  | | `listGetMatchMethod` | 返回鏈表當前正在使用的節點值對比函數。 | 對比函數可以通過鏈表的?`match`?屬性直接獲得， | | `listLength` | 返回鏈表的長度（包含了多少個節點）。 | 鏈表長度可以通過鏈表的?`len`?屬性直接獲得，??。 | | `listFirst` | 返回鏈表的表頭節點。 | 表頭節點可以通過鏈表的?`head`?屬性直接獲得，??。 | | `listLast` | 返回鏈表的表尾節點。 | 表尾節點可以通過鏈表的?`tail`?屬性直接獲得，??。 | | `listPrevNode` | 返回給定節點的前置節點。 | 前置節點可以通過節點的?`prev`?屬性直接獲得，??。 | | `listNextNode` | 返回給定節點的后置節點。 | 后置節點可以通過節點的?`next`?屬性直接獲得，??。 | | `listNodeValue` | 返回給定節點目前正在保存的值。 | 節點值可以通過節點的?`value`?屬性直接獲得，??。 | | `listCreate` | 創建一個不包含任何節點的新鏈表。 |  | | `listAddNodeHead` | 將一個包含給定值的新節點添加到給定鏈表的表頭。 |  | | `listAddNodeTail` | 將一個包含給定值的新節點添加到給定鏈表的表尾。 |  | | `listInsertNode` | 將一個包含給定值的新節點添加到給定節點的之前或者之后。 |  | | `listSearchKey` | 查找并返回鏈表中包含給定值的節點。 | ?，?`N`?為鏈表長度。 | | `listIndex` | 返回鏈表在給定索引上的節點。 | ?，?`N`?為鏈表長度。 | | `listDelNode` | 從鏈表中刪除給定節點。 | ?。 | | `listRotate` | 將鏈表的表尾節點彈出，然后將被彈出的節點插入到鏈表的表頭， 成為新的表頭節點。 |  | | `listDup` | 復制一個給定鏈表的副本。 | ?，?`N`?為鏈表長度。 | | `listRelease` | 釋放給定鏈表，以及鏈表中的所有節點。 | ?，?`N`?為鏈表長度。 |