上一篇文章分析顺序表和单链表,本篇就接着上篇继续聊链表,在单链表分析中,我们可以知道每个结点只有一个指向后继结点的 next 域,倘若此时已知当前结点 p,需要查找其前驱结点,那么就必须从 head 头指针遍历至 p 的前驱结点,操作的效率很低,因此如果 p 有一个指向前驱结点的 next 域,那效率就高多了,对于这种一个结点中分别包含了前驱结点域 pre 和后继结点域 next 的链表,称之为双链表。本篇我们将从以下结点来分析双链表 双链表的设计与实现 循环双链表的设计与实现 排序循环双链表的实现 双链表的执行效率分析 异或高效存储双链表的设计原理概要
评论