双向链表

Posted weige007

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了双向链表相关的知识,希望对你有一定的参考价值。

单向链表:各节点中都包含一个指针(游标),且都统一指向直接后继节点,这类链表叫单向链表。
双向链表:各节点都有一个指向前驱节点的指针和一个指向后继节点的指针,这类链表叫双向链表。

 

技术图片

      双向链表结构图

指针域:用于指向当前节点的直接前驱节点
数据域:用于存储数据元素
指针域:用于指向当前节点的直接后继节点

双向链表:

技术图片

以上是关于双向链表的主要内容,如果未能解决你的问题,请参考以下文章

数据结构(链表——双向链表的实现)

带头节点的双向链表

双向链表的原理与实现

数据结构之带头结点的循环双向链表详细图片+文字讲解

Python数据结构与算法(2.4)——双向链表

双向链表