单链表循环链表双向链表的比较
Posted AronKeener的技术博客
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了单链表循环链表双向链表的比较相关的知识，希望对你有一定的参考价值。
| 查找表头结点（首元结点） | 查找表尾结点 | 查找结点 *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) |
以上是关于单链表循环链表双向链表的比较的主要内容，如果未能解决你的问题，请参考以下文章