数据结构算法问题voedBB(LNode*s,LNode*q){p=s;while(p->next!=q)p=p->next;p->next=s;}voidAA(LNode*pa,LNode*pb){//pa和pb分别指向单循环链表中的两个结点BB(pa,pb);BB(pb,pa);}将单循环链表折成两个单循环链表.这

Question

数据结构算法问题
voed BB(LNode *s,LNode *q) {
p=s;
while(p->next!=q) p=p->next;
p->next=s;
}
void AA(LNode *pa,LNode *pb) {
//pa和pb分别指向单循环链表中的两个结点
BB(pa,pb);
BB(pb,pa);
}
将单循环链表折成两个单循环链表.
这是怎么算的啊,本人愚笨不懂,一步步讲,一定采纳的.

Answer 1

void BB(LNode *s,LNode *q) {p=s;while(p->next!=q) p=p->next;//此处while语句的作用是寻找q节点的前一个节点p->next=s;//while语句结束后,将s节点至q的前一个节点连接成单循环链表}//综上：上述BB（）函数的作用...