| 查找表头结点（首元结点） | 查找表尾结点 | 查找结点 *p的前趋节点 | |
| 带头结点的单链表L | L->next 时间复杂度O(1) | 从 L->next 依次向后遍历 时间复杂度O(n) |
通过 p->next 无法找到其前驱 |
| 带头结点仅设头指针L的循环单链表 | L->next 时间复杂度O(1) | 从 L->next 依次向后遍历 时间复杂度O(n) |
通过 p->next可以找到其前驱结点 时间复杂度为O(n) |
| 带头结点仅设尾指针R的循环单链表 | R->next->next 时间复杂度O(1) |
R 时间复杂度O(1) | 通过 p->next可以找到其前驱结点 时间复杂度为O(n) |
| 带头结点的双向循环链表L | L->next 时间复杂度O(1) |
L->prior 时间复杂度O(1) |
p->prior 时间复杂度O(1) |
原文：https://www.cnblogs.com/AronKeener/p/14829648.html