超级会员免费看
本文介绍了双向链表的基本概念，其数据结构包含前后指针，支持顺序和逆序查找。详细阐述了双向链表的结点数据结构，并列举了包括创建、查询、更新、插入、删除和打印链表数据等操作。同时提到了双向链表不适用于快速查找和插入的场景。
目录
双向链表
双向链表（Double linked list）是在操作系统中常用的数据结构，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，其结点组成如下：
双向链表，所谓 “双向” 值其支持 “顺序和逆序” 查找，如下图：
所以双向链表也常被称之为环（Ring），常用于作为网络数据报文的内存缓存空间，因为双向链表具有两个特征：
- 支持顺序和逆序查找，肯定能把数据报文遍历完。
- 成环状，即：内存空间固定，不会因为数据报文的多少而造成内存越界。
双向链表的缺点是不支持按某个值或区间的快速查找，也不支持数据的快速插入，所以不十分适用于需求灵活的逻辑控制场景（e.g. 数据库）。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
