所指的结点前插入一个由 p 所指的链结点的过程依次为: rlink(p) ← q; llink(p) ← llink(q); llink(q) ← p;() 【北京航空航天大学 2000 一、 1(2分)】 A. rlink(q) ←pB. rlink(llink(q)) ←pC. rlink(llink(p)) ←pD. rlink(rlink(p)) ←p 22. 双向链表中有两个指针域, llink 和 rlink ,分别指回前驱及后继,设 p 指向链表中的一个结点, q 指向一待插入结点,现要求在 p 前插入 q ,则正确的插入为( ) 【南京理工大学 1996 一、 1(2分)】 A.p^ .llink:=q; q^ .rlink:=p; p^ .llink ^ .rlink:=q; q^.llink:=p^.llink; B.q^ .llink:=p^.llink; p^ .llink^.rlink:=q; q^ .rlink:=p; p^.llink:=q^.rlink; C. q^.rlink:=p; p^.rlink:=q; p^.llink^.rlink:=q; q^.rlink:=p; D. p^.llink^.rlink:=q; q^.rlink:=p; q^.llink:=p^.llink; p^.llink:=q; 23 .在双向链表指针 p 的结点前插入一个指针 q 的结点操作是( )。【青岛大学 2000 五、 2(2分)】 A. p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q ; B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink; 3 103 1546 4 501 2003 5 781 1761 6 910 2435
全文预览
