循环链表

Bertha 。 2021-09-10 23:06 452阅读 0赞

循环链表的定义和结构

在单链表中，使其最后一个结点的指针又指回到第一个结点，这样的线性链表叫做循环链表。

![Center][]

判断表尾的条件：p→next==L

判断空表的条件：L→next==L

删除当前结点的后继结点

if（next==this） return NULL；

cNode\*a=next；

next= a→next；

return a；

例：两个循环链表合并成一个循环链表

//假设A、B为非空循环链表的尾指针

![20160416224833433][]

![20160416225414582][]

\*p = A->next;

A->next = B ->next;

delete b->next;

B->next=p;

双向循环链表

结点结构

![20160416230404727][]

链表的结构

![20160416231207011][]

循环双链表判断为空的条件

L→left==L→right==L

![20160416232008538][]

双链表的对称性

p→right→left=p→left→right = p

![20160416232434547][]

//在当前节点this之后插入结点p

right→left=p；

p→right=right；

p→left=this；

right=p；

![20160416234633838][]

//删除this结点

left→right=right；

right→left=left；

![20160416235620164][]

[Center]: /images/20210813/9eaa42f1b6da4d4bad74400393b4b3a0.png
[20160416224833433]: /images/20210813/ac04bdec8b014cdda23b153d5ffefdda.png
[20160416225414582]: /images/20210813/2e2e604e11414532941e7308a135a605.png
[20160416230404727]: /images/20210813/1cde1dd09bce43d5ba36fd9f00ffbfd8.png
[20160416231207011]: /images/20210813/24ccefe73e1e4b7db48d0e7469f1f263.png
[20160416232008538]: /images/20210813/3003d1ad87384c689aa9a969775acb76.png
[20160416232434547]: /images/20210813/44d212639a8640168ae7704022c383c0.png
[20160416234633838]: /images/20210813/b819282dd4684a2e853ed31fc9054753.png
[20160416235620164]: /images/20210813/37590bffc9d54b19b97b710217e1003f.png

发表评论取消回复

表情：

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

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

相关阅读

相关【链表】单链表、双向循环链表

文章目录前言一：链表(LinkedList) 1.1 链表分类 1.2 介绍 1.3 链表的概念及结构二：

骑猪看日落/ 2024年03月24日 18:19/ 0 赞/ 217 阅读

相关循环链表

前文回顾在 [单链表][Link 1] 中，我们重点介绍了单链表，涉及到单链表的结构以及单链表元素的读取、插入、删除。这篇文章将对循环链表进行简单的介绍。举例

今天药忘吃喽~/ 2023年10月05日 20:33/ 0 赞/ 2 阅读

相关循环链表

循环链表和单链表没有本质上的差别。唯一不同的链表的最后不再是空的了，而是指向了first头指针。只有这样我们才会实现链表的循环功能，那么问题来了，我们在下面的函数功能中

╰+哭是因爲堅強的太久メ/ 2022年08月13日 13:52/ 0 赞/ 238 阅读

相关循环链表

一、解析将单链表中终端结点的指针端由空指针改为指向头结点，就使整个链表形成一个环，这种头尾相接的单链表成为单循环链表，简称循环链表（circular linked list

男娘i/ 2022年06月18日 09:15/ 0 赞/ 290 阅读

相关循环链表

/循环链表/ include<stdio.h> typedef struct node { int data;

男娘i/ 2022年06月13日 03:41/ 0 赞/ 241 阅读

相关循环链表

循环链表循环链表的原理：最后一个节点的next指向头节点，而不是NULL ![在这里插入图片描述][20181114202301997.png] -

迈不过友情╰/ 2022年04月17日 02:42/ 0 赞/ 264 阅读

相关循环链表

好久没有接触数据结构和算法了，但是这些在面试中还是需要的所以打算重新复习下今天打算用js来实现循环链表，看下别人怎么实现，发现很少使用js实现的，而且实现有点问题在对head

忘是亡心i/ 2022年01月20日 05:15/ 0 赞/ 422 阅读

相关【数据结构】（循环链表）链接循环单链表

> 算法思想：这个就很简单了就是找尾指针的过程进行解链，和链接就行 void Link_A_B(LinkList &A,LinkList &B){

落日映苍穹つ/ 2021年10月30日 00:20/ 0 赞/ 587 阅读

相关循环链表/双向链表

Java实现循环链表 / @auther: 巨未 @DATE: 2019/1/4 0004 20:12 @Descriptio

深藏阁楼爱情的钟/ 2021年09月23日 07:02/ 0 赞/ 531 阅读

相关循环链表

循环链表的定义和结构在单链表中，使其最后一个结点的指针又指回到第一个结点，这样的线性链表叫做循环链表。 ![Center][] 判断表尾的条件：p→next==L 判

Bertha 。/ 2021年09月10日 23:06/ 0 赞/ 453 阅读