数据�l�构�W�二章选择题及(qi��ng)参考答案[6]_跨考网

1�Q?/span> 双向链表中有两个指针域，llink�?/span>rlink�Q�分别指回前驱及(qi��ng)后���Q�设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插�?/span>q�Q�则正确的插入�ؓ(f��)�Q?/span> �Q��?a target="_blank">南京理工大学1996 一�?/span>1�Q?/span>2分）(j��)�?/span>

 (t��ng)

　　A. p�Q?/span>.llink:=q; q�Q?/span>.rlink:=p; p�Q?/span>.llink�Q?/span>.rlink:=q; q^.llink:=p^.llink;

 (t��ng)

　　B. q�Q?/span>.llink:=p^.llink; p�Q?/span>.llink^.rlink:=q; q�Q?/span>.rlink:=p; p^.llink:=q^.rlink;

 (t��ng)

　　C. q^.rlink:=p; p^.rlink:=q; p^.llink^.rlink:=q; q^.rlink:=p;

 (t��ng)

　　D. p^.llink^.rlink:=q; q^.rlink:=p; q^.llink:=p^.llink; p^.llink:=q;

 (t��ng)

　　【参考答案�?/span> D

 (t��ng)

　　2�Q�在双向链表指针p的结点前插入一个指�?/span>q的结�Ҏ(gu��)��作是�Q?/span> �Q�。�?a target="_blank">青岛大学 2000 五�?/span>2�Q?/span>2分）(j��)�?/span>

 (t��ng)

　　A. p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q�Q?/span>

 (t��ng)

　　B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;

 (t��ng)

　　C. q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;

 (t��ng)

　　D. q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;

 (t��ng)

　　【参考答案�?/span> C

 (t��ng)

　　3�Q�在单链表指针�ؓ(f��)p的结点之后插入指针�ؓ(f��)s的结点，正确的操作是�Q�（ �Q��?a target="_blank" class="keylink">青岛大学 2001 五�?/span>3�Q?/span>2分）(j��)�?/span>

 (t��ng)

　　A�Q?/span>p->next=s;s->next=p->next; 　　　　B�Q?/span>s->next=p->next;p->next=s;

 (t��ng)

　　C�Q?/span>p->next=s;p->next=s->next; 　　　　D�Q?/span>p->next=s->next;p->next=s;

 (t��ng)

　　【参考答案�?/span> B