循环链表

Bertha 。 2021-09-10 23:06 320阅读 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 条评论，320人围观）

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

相关阅读

相关循环链表

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

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

相关循环链表

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

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

相关循环链表

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

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

相关链表19---循环链表，找到链表循环的起始位置

1、题目： Given a linked list, return the node where the cycle begins. If there is no cycle

灰太狼/ 2022年05月25日 08:35/ 0 赞/ 92 阅读

相关循环链表

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

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

相关双向链表与循环链表

双向链表单链表的一个优点是结构简单，但是它也有一个缺点，即在单链表中只能通过一个结点的引用访问其后续结点，而无法直接访问其前驱结点，要在单链表中找到某个结点的前驱结点

古城微笑少年丶/ 2022年04月13日 03:00/ 0 赞/ 254 阅读

相关循环链表

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

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

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

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

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

相关循环链表/双向链表

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

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

相关循环链表

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

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