数据结构-双链表
来源:互联网 发布:典狱司歌词含义知乎 编辑:程序博客网 时间:2024/05/12 10:27
双链表(Double Linked List)
---------------------------------------------------------------------------
| lLink(左链指针) | data (数据) | rLink (有链指针) |
---------------------------------------------------------------------------
单链表中,搜索一个指定结点的后继结点非常方便,只要该结点的 link 域的内容不为空,就可以通过 link域找到结点的后继结点地址。但是要搜索一个指定的前驱结点十分不容易,必须从链头开始,沿 link 链顺序检测,直到某一个结点的后继结点为该指定结点,则此结点即为该节点的前驱结点。为了客服这一缺点,可以考虑双向链表。
下面给出了一些双向链表的操作程序,包括,insert, delete, search, output....
- 数据结构-双链表
- 数据结构-双链表
- [数据结构]双链表
- 数据结构-双链表
- 数据结构-双链表
- 数据结构学习之双链表
- 数据结构实现循环双链表
- 数据结构之双链表
- 数据结构--循环双链表
- 数据结构之双链表
- 数据结构c++实现----双链表
- 【数据结构】双链表的演示
- 数据结构之双链表
- 数据结构之双链表
- 数据结构之双链表
- 数据结构—双链表实现
- 数据结构之双链表
- 【数据结构】双链表(c++)
- 编译错Inconsistent accessibility
- 苦战两天以后的成果,SQL ,Executesql,带输入及输出传参的
- Cygwin for Geomview 的安装和配置
- linux 双网卡在同一网段的解决办法
- 耶鲁大学开放课程:博弈论
- 数据结构-双链表
- android 线程,服务,活动
- 软件管道规则
- Nokia论坛filelogger中不能直接使用的原因
- 祝福!
- asp.net 页面清除缓存
- android 的sqlite 主键与simpleCursorAdapter
- KongfuPandaGameEngine编写日记--2010年7月31日18点33分
- 分页与非分页内存