2019考研数据结构C语言版详解答案(19)

考研网

《数据结构(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) 将单循环链表拆成两个单循环链表。