双向链表 在需要同时频繁访问前驱和后继结点的时候,定义 种新型的存储结构—双向链表。每个结点包含两个指 针域:一个指向前驱结点,另一个指向后继结点
双向链表 在需要同时频繁访问前驱和后继结点的时候，定义一 种新型的存储结构——双向链表。每个结点包含两个指 针域：一个指向前驱结点，另一个指向后继结点。 ai
双向链表 双链表为当前结点与它们的前后继结点都建立明 确的逻辑关系,这样就解决了链表反方向访问结点的 问题 an null 可以方便地向前访问结点,既不需要像单链表那样 重新遍历结点,也不需要像循环链表那样从尾结点 “跳回”到头结点
双向链表 双链表为当前结点与它们的前后继结点都建立明 确的逻辑关系，这样就解决了链表反方向访问结点的 问题。 i−1 head a h null n a i a i+1 null a 可以方便地向前访问结点，既不需要像单链表那样 重新遍历结点，也不需要像循环链表那样从尾结点 “跳回”到头结点
双链表的基本操作 双链表的建立 插入 删除
双链表的基本操作 ◼ 双链表的建立 ◼ 插入 ◼ 删除
循环双链表 种变化的双链表形式。它借鉴了循环链表的思 想,将双链表的最后一个结点的后继指针指向头结点, 头结点的前驱指针指向最后一个结点。 循环双链表实质上是两个单循环链表的合成,结点类型和基 本操作与双链表完全一样,直接采用双链表结点的定义
循环双链表 一种变化的双链表形式。它借鉴了循环链表的思 想，将双链表的最后一个结点的后继指针指向头结点， 头结点的前驱指针指向最后一个结点。 循环双链表实质上是两个单循环链表的合成，结点类型和基 本操作与双链表完全一样，直接采用双链表结点的定义
循环双链表的基本操作 ■循环双链表的构造 ■循环双链表的遍历 插入 ■删除 查找
循环双链表的基本操作 ◼ 循环双链表的构造 ◼ 循环双链表的遍历 ◼ 插入 ◼ 删除 ◼ 查找