求数据结构大虾们指导:以下这个算法有什么功能?3. 简述以下算法的功能: void BB(LNode *s, LNode *q ) { p =s ; while (p->next!=q) p =p->next ; p->next =s;} //BBvoid AA(LNode *pa, LNode *pb) {// pa 和 pb
来源:学生作业学帮网 编辑:学帮网 时间:2024/07/04 10:10:09
求数据结构大虾们指导:以下这个算法有什么功能?
3. 简述以下算法的功能:
void BB(LNode *s, LNode *q )
{
p =s ;
while (p->next!=q) p =p->next ;
p->next =s;
} //BB
void AA(LNode *pa, LNode *pb)
{// pa 和 pb 分别指向单循环链表中的两个结点
BB(pa, pb);
BB(pb, pa);
} //AA
此算法的功能为:__________________
首先你清楚什么是循环链表吧!
比如说一根绳子,收尾连在一起,就是一个圆圈了,对吧!
这个圆圈上有两个点,一个s,一个q,然后用剪刀在q点之前剪断,剪断后再连接到s点,自己想象一下这跟绳子变成什么效果了,是不是好像蝌蚪形状了.这个就是AA里面的第一个BB函数的功能.
AA里面的第二个BB函数功能,就是将蝌蚪的尾巴截断,再绕成一个圈.于是就变成两个圈了,也就是两个循环链表.
所以,AA的功能就是将一个循环链表变成两个循环链表,BB的功能就是将链表中的节点截断并形成一个新的小的循环链表.
求数据结构大虾们指导:以下这个算法有什么功能?3. 简述以下算法的功能: void BB(LNode *s, LNode *q ) { p =s ; while (p->next!=q) p =p->next ; p->next =s;} //BBvoid AA(LNode *pa, LNode *pb) {// pa 和 pb
数据结构和算法有什么关系?数据结构就是算法吗?
什麽叫数据结构?数据结构对算法有什么影响?请举例说明.
数据结构的大神们,求指导!
数据结构与算法分析,求下图的这个数据结构怎么写啊?
关于算法和数据结构的有什么比赛
什么是数据结构?它对算法有什么影响?
数据结构有哪些基本算法
数据结构有哪些基本算法
《数据结构》《数据结构与算法》这两门课程有何不同?
如何解决GPS数据漂移问题,是不是有什么算法的,求指导
求算法与数据结构选择题答案
求推荐数据结构与算法的参考书
数据结构必须掌握的算法有哪些?
这个内涵图有什么亮点?求大虾们解释!RTRT
acm算法书籍求推荐 除了白书 还有什么详细讲解数据结构的?
算法设计与分析中用动态规划法求解最短路径与数据结构中迪杰斯特拉算法有什么不同?
求数据结构算法?求“假设有 1000个关键字为小于10000的整数的记录序列,请编写一种排序算法,要求以尽可能少的比较次数和移动次”的数据结构算法