### 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为链表长度