线性表的链式存储结构:双链表
2017-06-09 02:13
204 查看
双链表
在线性表的链式存储结构中,每个物理节点增加一个指向后继节点的指针域和一个指向前趋节点的指针域—>双链表
双链表的优点:
*从任一节点出发可以快速找到其前趋节点和后继节点。
*从任一节点出发可以访问其他节点。
2.双链表的节点删除
在线性表的链式存储结构中,每个物理节点增加一个指向后继节点的指针域和一个指向前趋节点的指针域—>双链表
双链表的优点:
*从任一节点出发可以快速找到其前趋节点和后继节点。
*从任一节点出发可以访问其他节点。
双链表中节点的插入和删除
1.双链表的节点插入2.双链表的节点删除
相关文章推荐
- 数据结构2----线性表顺序存储和链式存储的实现(霜之小刀)
- c/c++常用算法(2) -- 数据结构(线性表的链式存储)
- 03.线性表(二)链式存储结构.单链表1
- 2.3_线性表的链式存储结构_单链表
- [SDUT](2117)数据结构实验之链表二:逆序建立链表 ---链式存储(线性表)
- 结构之美:线性表的链式存储结构——链表
- 线性表的链式存储结构:单链表
- 数据结构之线性表——链表的链式存储(链式描述)
- JAVA数据结构之线性表的链式存储结构——双向链表
- 【线性表】链式存储结构之:双链表
- 线性表链式存储结构的表示和实现
- 线性表的链式存储结构之单链表类的实现_Java
- 数据结构一一线性表的链式存储结构之头插法和尾插法建立链表
- 06.线性表(五)链式存储结构.循环链表与双向链表
- JAVA数据结构之线性表的链式存储结构——循环链表
- 数据结构之线性表——队列的链式存储
- 数据结构学习笔记二 线性表的链式存储结构1
- 数据结构一一线性表的链式存储结构之整表删除
- Java基础 - 线性表之链式存储结构-双向链表
- 数据结构之线性表-链式存储之单链表(一)