Java数据结构-线性表之双向链表
2015-07-19 17:21
246 查看
双向链表的定义：在单链表的基础上，给每个节点增加一个指针域，用来指向该节点的前驱节点，这样形成的链表称之为双向链表。
利用空间换时间。
整个双向链表的形式如图所示：
下面就摘了《大话数据结构》的插入操作演示：
需要注意的是保证链不要断掉，上述图中第3和第4步的顺序不要颠倒。
继续删除操作的演示：
双向链表也有循环链表，叫双向循环链表，介绍如下：
利用空间换时间。
整个双向链表的形式如图所示：
下面就摘了《大话数据结构》的插入操作演示：
需要注意的是保证链不要断掉，上述图中第3和第4步的顺序不要颠倒。
继续删除操作的演示：
双向链表也有循环链表，叫双向循环链表，介绍如下：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构之还没有解决的任务
- 数据结构之线索二叉树
- 数据结构之二叉树(遍历、建立、深度)
- 数据结构之二叉树(概念)
- 数据结构之循环队列
- 数据结构之链队列
- 数据结构之栈
- 数据结构之线性结构的离散存储（循环列表和双向链表）
- 数据结构之线性结构的离散存储(单链表)
- 数据结构之线性结构的顺序存储(数组)
- 数据结构概述
- 数据结构—二叉树的四种遍历
- 数据结构之图（存储结构、遍历）
- 数据结构之图（存储结构、遍历）
- 数据结构和设计模式01（数据结构的基础）
- 求最大子序列的四种算法，数据结构与算法分析（C语言版）第二章
- 数据结构-线性表
- Java数据结构-线性表之单链表LinkedList
- Java数据结构-线性表之顺序表ArrayList
- 数据结构学习总结（四）队列和栈