求数据结构大虾们指导:以下这个算法有什么功能?
答案: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的功能就是将链表中的节点截断并形成一个新的小的循环链表。
比如说一根绳子,收尾连在一起,就是一个圆圈了,对吧!
这个圆圈上有两个点,一个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。就是这样子!
比如: 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.我们剩一点点食物.
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯