2020年计算机考研复习已经开始，新东方在线在此整理了2020考研计算机《数据结构(C语言版)》详解答案(24)，希望能帮助大家!
简述以下算法的功能。
(1) Status A(LinkedList L) { //L是无表头结点的单链表
if(L && L->next) {
Q=L; L=L->next; P=L;
while(P->next) P=P->next;
P->next=Q; Q->next=NULL;
}
return OK;
}
(2) void 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);
}
解：(1) 如果L的长度不小于2，将L的首元结点变成尾元结点。
(2) 将单循环链表拆成两个单循环链表。