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

考研网

《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。本次新东方在线整理了数据结构C语言版答案详解，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一遍。
    已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。
    a. 在P结点后插入S结点的语句序列是_______________________。
    b. 在P结点前插入S结点的语句序列是_______________________。
    c. 删除P结点的直接后继结点的语句序列是_______________________。
    d. 删除P结点的直接前驱结点的语句序列是_______________________。
    e. 删除P结点的语句序列是_______________________。
    (1) P->next=P->next->next;
    (2) P->priou=P->priou->priou;
    (3) P->next=S;
    (4) P->priou=S;
    (5) S->next=P;
    (6) S->priou=P;
    (7) S->next=P->next;
    (8) S->priou=P->priou;
    (9) P->priou->next=P->next;
    (10) P->priou->next=P;
    (11) P->next->priou=P;
    (12) P->next->priou=S;
    (13) P->priou->next=S;
    (14) P->next->priou=P->priou;
    (15) Q=P->next;
    (16) Q=P->priou;
    (17) free(P);
    (18) free(Q);
    解：a. (7) (3) (6) (12)
    b. (8) (4) (5) (13)
    c. (15) (1) (11) (18)
    d. (16) (2) (10) (18)
    e. (14) (9) (17)