求数据结构大虾们指导：以下这个算法有什么功能？

答案:5 悬赏:60 手机版

解决时间 2021-03-08 03:20

提问者网友：嘚啵嘚啵
2021-03-07 08:50

最佳答案

五星知识达人网友：忘川信使
2021-03-07 09:03

首先你清楚什么是循环链表吧！
比如说一根绳子，收尾连在一起，就是一个圆圈了，对吧！
这个圆圈上有两个点，一个s，一个q，然后用剪刀在q点之前剪断，剪断后再连接到s点，自己想象一下这跟绳子变成什么效果了，是不是好像蝌蚪形状了。这个就是AA里面的第一个BB函数的功能。
AA里面的第二个BB函数功能，就是将蝌蚪的尾巴截断，再绕成一个圈。于是就变成两个圈了，也就是两个循环链表。
所以，AA的功能就是将一个循环链表变成两个循环链表，BB的功能就是将链表中的节点截断并形成一个新的小的循环链表。

全部回答

1楼网友：青灯有味
2021-03-07 12:33

将该单循环链表在pa和pb处拆成两个单循环链表，pa和pb分别属于不同的单循环链表。

2楼网友：何以畏孤独
2021-03-07 11:55

比如一个循环链表中有两个很多个节点，包括pa和pb:
比如: pa-> pc -> pb -> pd -> pe -> pa;。此算法的功能就是分出两个量表：
pa-> pc -> pa；和 pb -> pd -> pe -> pb。就是这样子！

3楼网友：笑迎怀羞
2021-03-07 11:45

看不懂追问我晕。。题目就是这样啊。。这个是伪代码嘛，，只要说出它的功能嘛就好了呀。

4楼网友：逐風
2021-03-07 10:11

seldom是副词,后面跟动词We seldom go there.我们很少去那里.little既是副词,有是形容词,后面跟不可数名词We have little food.我们没食物了.little是否定的意思,a little是肯定的意思We have a little food.我们剩一点点食物.

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息