单链表每个结点有一个指针域和一个数据域，要访问任何结点都需知道头结点，不能逆着进行。双向链表则添加了一个指针域，通过两个指针域分别指向结点的前一个结点和后一个结点。这样的话，可以通过双链表的任何结点访问到它的前一个结点和后一个结点。
两个指针域一个存储直接后继结点的地址，一般称为右链域，另一个存储直接前驱结点，一般称为左链域。
双向链表
2024-11-21
10
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
单链表每个结点有一个指针域和一个数据域，要访问任何结点都需知道头结点，不能逆着进行。双向链表则添加了一个指针域，通过两个指针域分别指向结点的前一个结点和后一个结点。这样的话，可以通过双链表的任何结点访问到它的前一个结点和后一个结点。两个指针域一个存储直接后继结点的地址，一般称为右链域，另一个存储直接前驱结点，一般称为左链域。
目录
相关文章
|
1月前
|
存储
|
5月前
|
存储
|
5月前
|
6月前
|
6月前
|
存储
|
6月前
|
Java
|
6月前
|
存储
|
存储
算法
搜索推荐
双向链表
双向链表是一种链式存储结构，每个节点包含两个指针，分别指向其前驱和后继。相比于单向链表，双向链表可以在常数时间内向前或向后遍历整个链表。因此，双向链表在需要频繁遍历链表的场景中具有优势。
56
7
7
|
6月前
|
存储