永发信息网

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

答案:5  悬赏:60  手机版
解决时间 2021-03-08 03:20
求数据结构大虾们指导:以下这个算法有什么功能?
最佳答案
首先你清楚什么是循环链表吧!
比如说一根绳子,收尾连在一起,就是一个圆圈了,对吧!
这个圆圈上有两个点,一个s,一个q,然后用剪刀在q点之前剪断,剪断后再连接到s点,自己想象一下这跟绳子变成什么效果了,是不是好像蝌蚪形状了。这个就是AA里面的第一个BB函数的功能。
AA里面的第二个BB函数功能,就是将蝌蚪的尾巴截断,再绕成一个圈。于是就变成两个圈了,也就是两个循环链表。
所以,AA的功能就是将一个循环链表变成两个循环链表,BB的功能就是将链表中的节点截断并形成一个新的小的循环链表。
全部回答
将该单循环链表在pa和pb处拆成两个单循环链表,pa和pb分别属于不同的单循环链表。
比如一个循环链表中有两个很多个节点,包括pa和pb:
比如: pa-> pc -> pb -> pd -> pe -> pa;。此算法的功能就是分出两个量表:
pa-> pc -> pa; 和 pb -> pd -> pe -> pb。就是这样子!
看不懂追问我晕。。题目就是这样啊 。。这个是伪代码嘛,,只要说出它的功能嘛就好了呀。
seldom是副词,后面跟动词We seldom go there.我们很少去那里.little既是副词,有是形容词,后面跟不可数名词We have little food.我们没食物了.little是否定的意思,a little是肯定的意思We have a little food.我们剩一点点食物.
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
餐饮用餐开发票需要餐饮单位盖章吗
鹅夫人地址在哪,我要去那里办事
单选题汗腺分泌汗液的主要成分是A.水分B.无机
牛奶可以做什么汤?谢谢越多越好,越详细越好
闪银好又贷审核要多久,周末放款吗
香港元朗区最好的中学
哈尔滨国际会议展览体育中心12号门在什么地方
哪些问题能考察一个人的协调应变能力
BBQ烤牛肋条怎么做
万利·财富广场一期我想知道这个在什么地方
PCB LAYOUT的画图软件PADS现在比较常用的是哪
三个月大的泰迪狗狗除了吃狗粮还能吃什么
一航天探测器完成对月球的探测任务后,在离开
棉麻干洗可以吗?
抢红包接龙群群主散群声明怎么写
推荐资讯
GB19272-2011认证体系文件
骨髓健食园地址在什么地方,想过去办事
美的专卖店(九巨龙店)在哪里啊,我有事要去这
文山州煤业有限责任公司工会工作委员会在什么
配套的网名、个性签名和头像、空间的名字、和
镇坪县农业机械化技术推广与安全监理站这个地
当前国内手机那个牌子和电池质量最好
蒸饭放蒜有什么作用
下小棋盘围棋对初学者来说是否是提高水平的好
比分还小的是什么单位啊?
怎么样才能把铁快速弄断
DNF四叔这个职业玩着怎么样?伤害可以吗?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?