| 查找表头结点（首元结点） | 查找表尾结点 | 查找结点 *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) |
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
