什么是双链表？

@烟雨倾城ゝ

已于 2022-09-01 09:38:56 修改

阅读量1k

点赞数 1

分类专栏：数据结构与算法文章标签：链表数据结构算法

于 2022-08-26 16:32:59 首次发布

本文链接：https://blog.youkuaiyun.com/hcz666/article/details/126543828

版权

24 篇文章 ¥29.90 ¥99.00

订阅专栏

双链表是一种链式数据结构，每个结点包含指向前驱和后继的指针。与单链表相比，双链表允许更方便地访问前驱和后继结点。本文介绍了双链表的基本操作，包括在链表中新增和删除结点的详细步骤，并提到了Java中LinkedList的实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

它是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。下图为双向链表的结构图。

在这里插入图片描述

1.我们可以轻松的到达下一个节点, 但是回到前一个节点是很难的.
2.只能从头遍历到尾或者从尾遍历到头(一般从头到尾)

1.每次在插入或删除某个节点时, 需要处理四个节点的引用, 而不是两个。 实现起来要困难一些
2.相对于单向链表, 必然占用内存空间更大一些.
3.既可以从头遍历到尾, 又可以从尾遍历到头

节点类实现：

//结点类
private</

了解本专栏