练习题及思考题.ppt
填空题填空题1 已知已知L是无表头的单链表，且是无表头的单链表，且P结点既不结点既不是首元结点，也不是尾元结点，试从下列提是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。供的答案中选择合适的语句序列。 1）在）在P结点后插入结点后插入S结点的语句序列是结点的语句序列是 ？ 2）在）在P结点前插入结点前插入S结点的语句序列是结点的语句序列是 ？ 3）在表首插入）在表首插入S结点的语句序列是结点的语句序列是 ？ 4）在表尾插入）在表尾插入S结点的语句序列是结点的语句序列是 ？ (1) (1) P-next=S;P-next=S; (2) P-next= P-next-next; (2) P-next= P-next-next; (3) P-next= S-next; (3) P-next= S-next; (4) S-next= P-next; (4) S-next= P-next; (5) S-next= L; (5) S-next= L; (6) S-next= NULL; (6) S-next= NULL; (7) Q = P; (7) Q = P; (8) while (P-next != Q) P=P-next; (8) while (P-next != Q) P=P-next; (9) while (P-next != NULL) P=P-next; (9) while (P-next != NULL) P=P-next; (10) P = Q; (10) P = Q; (11) P = L; (11) P = L; (12) L = S; (12) L = S; (13) L = P; (13) L = P;填空题填空题2 已知已知L是带表头的单链表，且是带表头的单链表，且P结点既不结点既不是首元结点，也不是尾元结点，试从下列提是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。供的答案中选择合适的语句序列。 1）删除）删除P结点的直接后继结点的语句序列是结点的直接后继结点的语句序列是 ？ 2）删除）删除P结点的直接前驱结点的语句序列是结点的直接前驱结点的语句序列是 ？ 3）删除）删除P结点的语句序列是结点的语句序列是 ？ 4）删除首元结点的语句序列是）删除首元结点的语句序列是 ？ 5）删除尾元结点的语句序列是）删除尾元结点的语句序列是 ？ (1) (1) P-next=S;P-next=S; (2) P-next= P (2) P-next= P； (3) P-next= P-next-next; (3) P-next= P-next-next; (4) (4) P = P-next-next; P = P-next-next; (5) while (P!= NULL) P=P-next; (5) while (P!= NULL) P=P-next; (6) while (Q!= NULL) P=Q;Q=Q-next; (6) while (Q!= NULL) P=Q;Q=Q-next; (7) while (P -next!= Q) P=P-next; (7) while (P -next!= Q) P=P-next; (8) while (P-next-next!= Q) P=P-next; (8) while (P-next-next!= Q) P=P-next; (9) while (P-next-next != NULL) P=P-next; (9) while (P-next-next != NULL) P=P-next; (10) Q = P; (10) Q = P; (11) Q = P-next; (11) Q = P-next; (12) P = L; (12) P = L; (13) L = L-next; (13) L = L-next; (14) free(Q); (14) free(Q); 1 1、试写一算法，实现单链表的就地逆置，即、试写一算法，实现单链表的就地逆置，即利用原表的存储空间将线性表利用原表的存储空间将线性表 逆置为逆置为2 2、合并两个以单链表形式表示的关于、合并两个以单链表形式表示的关于x x的多的多项式。项式。思考题思考题3 3、已知有一个单向循环链表，其每个结点、已知有一个单向循环链表，其每个结点中含有三个域：中含有三个域：pre,datepre,date和和next,next,其中其中datedate为数据域，为数据域，nextnext为指向后继结点的为指向后继结点的指针域，指针域，prepre也为指针域，但它的值为空也为指针域，但它的值为空( (NULL)NULL)，试编写算法将此单链表改为双试编写算法将此单链表改为双向循环链表，即使向循环链表，即使prepre成为指向前驱结点成为指向前驱结点的指针。的指针。
