!! "#$%&'())%*+*((,+-%.
&'())#$%(,+/!! "/(01/"!!"2
(22 "!!*!3!"4"52!2#!2!!
(11) Q=P->next;
(12) P=L;
(13) L=L->next;
(14) free(Q);
解:a. (11) (3) (14)
b. (10) (12) (8) (3) (14)
c. (10) (12) (7) (3) (14)
d. (12) (11) (3) (14)
e. (9) (11) (3) (14)
2.8 已知 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)
2.9 简述以下算法的功能。
(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;
门急诊医技楼外脚手架采用悬挑式单排脚手架,基础回填后改为落地式双排脚手架,脚手架搭设高度为 67。病房医技楼外脚手架采用悬挑双排脚手架,分四次悬挑
,4."0 "8# 69-&::3::
$2'-2 # 6;<7="('4