Java数据结构-线性表之循环链表

布满荆棘的人生 2022-08-02 12:37 306阅读 0赞

循环链表的定义：将单链表的尾节点的空指针改为指向头结点的指针，这样的单链表就变成单循环链表了，也叫循环链表。

下面摘抄了《大话数据结构》中的一段分析。如下图：

解释：
循环链表里面的头结点和单链表里面的头结点是一样的，都是为了操作统一和方便而设定的，不是必须节点。

这里为了方便操作还会进行一种改变，就是去掉循环链表的头指针，而增加一个指向循环链表尾部节点的尾指针。
这样相对来说可以通过O(1)时间访问到尾节点了，同时在进行循环链表合并操作时更加方便了。

举一个在《大话数据结构》里面的例子，如下图

通过上述例子可以看出去掉头结点而增加尾节点的方法确实对于某些操作而言是较好的改进。

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构（4）线性表之单循环链表

数据结构（4）线性表之单循环链表前言尾指针注全部代码

喜欢ヅ旅行/ 2023年08月17日 16:50/ 0 赞/ 275 阅读

相关线性表之循环链表（Java）

将单链表终端结点的指针域由空指针改为指向头结点，形成一个环，这种头尾相接的单链表称为循环列表。循环列表的结构如下图所示： ![format_png][] 循环链表的优点

ゝ一纸荒年。/ 2023年06月27日 06:08/ 0 赞/ 79 阅读

相关数据结构（6）线性表之双循环链表

数据结构（6）线性表之双循环链表前言双循环链表的插入与删除全部代码 DCL

矫情吗；*/ 2023年06月08日 03:18/ 0 赞/ 117 阅读

相关【数据结构】线性表（四）：链表之双向循环链表

文章目录双向循环链表一、概念二、图解三、实现源码双向循环链表一、概念 > 双向循环链表是指每个结点

﹏ヽ暗。殇╰゛Y/ 2023年03月02日 05:12/ 0 赞/ 80 阅读

相关【数据结构——线性表之链表】

【数据结构——线性表之链表】目录【数据结构——线性表之链表】一、单链表（一）单链表的描述（一）单链表的操作实现

- 日理万妓/ 2022年12月11日 07:59/ 0 赞/ 490 阅读

相关数据结构线性表建立循环链表

include <stdio.h> include <stdlib.h> include <iostream.h> defin

约定不等于承诺〃/ 2022年09月18日 14:52/ 0 赞/ 323 阅读

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

目录（1）链表（2）单向链表（2.1）单向链表API设计（2.2）单向链表代码实现

向右看齐/ 2022年09月03日 12:15/ 0 赞/ 381 阅读

相关 Java数据结构-线性表之循环链表

循环链表的定义：将单链表的尾节点的空指针改为指向头结点的指针，这样的单链表就变成单循环链表了，也叫循环链表。下面摘抄了《大话数据结构》中的一段分析。如下图： ![1.j

布满荆棘的人生/ 2022年08月02日 12:37/ 0 赞/ 307 阅读

相关数据结构线性表之链表

C++关于链表的操作，包括建立链表（正序和倒序插入）、输出链表内容、插入节点、删除节点、销毁等操作 //单链表基本操作 include<cstdi

绝地灬酷狼/ 2022年05月28日 12:19/ 0 赞/ 400 阅读

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

![70][] 循环链表的判空 L->next=L; ![70 1][] 将两个循环链表合成一个循环链表(ps: 循环链表的头指针在队尾） A->nex

墨蓝/ 2022年05月09日 13:04/ 0 赞/ 382 阅读