《資料結構(C語言版)》複習重點在二、三、六、七、九、十章，考試内容兩大類：概念，算法，自從計算機專業課統考以後，專業課考試題型分為2類，一類選擇題，一類綜合應用題。本次新東方線上整理了資料結構C語言版答案詳解，各位考生可以對照着題目與答案詳解，把計算機專業課的資料結構複習一遍。
簡述以下算法的功能。
(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) 将單循環連結清單拆成兩個單循環連結清單。