线性表之双向链表

╰半橙微兮° 2022-05-31 02:19 286阅读 0赞

**双向链表**

双向链表的定义：在单链表的结点中增加一个指向其前驱的pre指针。

![SouthEast][]

双向链表在单链表的基础上增加了指向前驱的指针。

功能上双向链表可以完全取代单链表的使用。

双向链表的Next，Pre和Current操作可以高效的遍历链表中的所有元素。

单链表的数据元素无法直接访问其前驱元素，但是双向链表可以实现。

双向链表拥有单链表的所有操作

1.创建链表；  
2.销毁链表；  
3.获取链表长度；  
4.清空链表；  
5.获取第pos个元素操作；  
6.插入元素到位置pos；  
7.删除位置pos处的元素。

![SouthEast 1][]

![SouthEast 2][]

双向链表增加一个游标，可以实现如下的操作：

双向链表的新操作  
1.获取当前游标指向的数据元素；DLinkListNode\* DLinkList\_Current(DLinkList\* list);  
2.将游标重置指向链表中的第一个数据元素；DLinkListNode\* DLinkList\_Reset(DLinkList\* list);  
3.将游标移动指向到链表中的下一个数据元素；DLinkListNode\* DLinkList\_Next(DLinkList\* list);  
4.将游标移动指向到链表中的上一个数据元素；DLinkListNode\* DLinkList\_Pre(DLinkList\* list);  
5.直接指定删除链表中的某个数据元素。DLinkListNode\* DLinkList\_DeleteNode(DLinkList\* list, DLinkListNode\* node);  
  
代码下载地址：http://download.csdn.net/download/u014754841/10239132

[SouthEast]: /images/20220531/666a25d0da5a4d458ae21637c607c99e.png
[SouthEast 1]: /images/20220531/6ccee84b07f14d6db723569cac65ba39.png
[SouthEast 2]: /images/20220531/034f12826d58447abc34e757019baeda.png

发表评论取消回复

表情：

评论列表（有 0 条评论，286人围观）

还没有评论，来说两句吧...

相关阅读

相关 java 线性表---------双向链表（源代码）

1.public class DuLinkList<T> 2.{ 3. //定义一个内部类Node，Node实例代表链表的节点。

心已赠人/ 2023年10月13日 16:08/ 0 赞/ 49 阅读

相关数据结构（5）线性表之双向链表

数据结构（5）线性表之双向链表前言增加双向链表的管理结构双向链表的插入尾

╰+哭是因爲堅強的太久メ/ 2023年06月04日 06:55/ 0 赞/ 148 阅读

相关【go写数据结构】线性表-双向链表

git地址：https://gitee.com/HappyTeemo/go\_for\_algorithm package my_list impo

红太狼/ 2022年12月12日 04:52/ 0 赞/ 215 阅读

相关线性表的链式表示-双向链表

一双向链表的基本概念单链表的结点中，只有一个指针域，用来指示后继结点。由此，从某个结点出发只能顺时针向后寻找其他结点。若要寻找结点的前驱结点，则必须从表头指针出发。换

深藏阁楼爱情的钟/ 2022年08月28日 15:55/ 0 赞/ 262 阅读

相关 Java数据结构-线性表之双向链表

双向链表的定义：在单链表的基础上，给每个节点增加一个指针域，用来指向该节点的前驱节点，这样形成的链表称之为双向链表。利用空间换时间。整个双向链表的形式如图所示： !

电玩女神/ 2022年08月02日 12:37/ 0 赞/ 276 阅读

相关线性表之双向链表

双向链表双向链表的定义：在单链表的结点中增加一个指向其前驱的pre指针。 ![SouthEast][] 双向链表在单链表的基础上增加了指向前驱的指针。功能上双

╰半橙微兮°/ 2022年05月31日 02:19/ 0 赞/ 287 阅读

相关线性表之单链表

线性表的链式存储结构链式存储定义：为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。 ![SouthEas

傷城~/ 2022年05月31日 01:59/ 0 赞/ 278 阅读

相关数据结构-----------线性表（下篇）之双向链表

//----------双向链表的存储结构------------ typedef struct DuLNode { ElemType date;

Myth丶恋晨/ 2022年05月09日 13:12/ 0 赞/ 293 阅读

相关线性链表 — 双向链表

循环链表：特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。从表中任一结点出发均可找到表中其他结点。双向链表：特点是结点有两个指针域（一个指向直接前驱，一个指向

悠悠/ 2022年04月16日 04:23/ 0 赞/ 324 阅读

相关【数据结构】之双向链表、双端(双向)链表、循环(双向)链表

双向链表、双端(双向)链表、循环(双向)链表示意(简)图：声明：下面各图中，箭头指向的是整个节点，而不是指向节点中的prior或next。双向链表：只有一个指针指向

秒速五厘米/ 2022年01月29日 11:21/ 0 赞/ 450 阅读