p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
q↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;
第1题:
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱,如果要在p所指结点后插入q所指的新结点,操作序列正确的是( )。
A.p↑.rlinkt↑llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B.p↑.llinkl↑.rlink:=q;p↑. llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
C.q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlinkl.llink:=q;p↑.rlink:=q↑;
D.q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑,llink:=q;
第2题:
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在P所指结点后插入q所指的新结点,下列( )操作序列是正确的。
A) q↑.rlink:=p; q↑.llink:=p↑.llink; p↑.rlink↑.rlink:=q; p↑.11ink:=q;
B) q↑llink:=p; q↑.rlink:=p↑.rlink; p↑rlink↑.llink:=q; p↑rlink:=q;
C) p↑.llink↑.rlink:=q; p↑.llink:=q; q↑rlink:=p; q↑.llink:=p↑.llink;
D) p↑.rlink↑.llink:=q; p↑.rlink:=q; q↑llink:=p; q↑rlink:=p↑.rlink;
第3题:
( 11 )双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继, llink 指向结点的前驱。如果要在 p 所指结点前面插入 q 所指的新结点,下列哪一个操作序列是正确的?
A ) p ↑ . rlink ↑ .llink:=q ; p ↑ .rlink:=q ; q ↑ .llink:=p ; q ↑ .rlink:=p ↑ .rlink ;
B ) p ↑ . llink ↑ .rlink:=q ; p ↑ .llink:=q ; q ↑ .rlink:=p ; q ↑ .llink:=p ↑ .llink ;
C ) q ↑ . llink:=p ; q ↑ .rlink:=p ↑ .rlink ; p ↑ .rlink ↑ .llink:=q ; p ↑ .rlink:=q ;
D ) q ↑ . rlink:=p ; q ↑ .llink:=p ↑ .llink ; p ↑ .llink ↑ .rlink:=q ; p ↑ .llink:=q ;
第4题:
双链表的每个节点包括两个指针域。其中rlink指向节点的后继,llink指向节点的前驱。如果要在p所指节点后插入q所指的新节点,下面哪一个操作序列是正确的?
A.p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑,rlink;
B.p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
C.q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q↑;
D.q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.1link↑.rlink:=q;p↑.llink:=q;
第5题:
此题为判断题(对,错)。
第6题:
假设双链表结点的类型如下: Typedef struct linknode {int data; /*数据域*/ struct linknode *llink; /*llink是指向前驱结点的指针域*/ struct linknode *rlink; /*rlink是指向后续结点的指针域*/ }bnode 下面给出的算法段是要把一个q所指的新结点作为非空双向链表中的p所指结点的前驱结点插入到该双链表中,能正确完成要求的算法段是(32)。
A.q->rlink=p;q->llink=p->llink;p->llink=q;p->llink->rlink=q;
B.p->llink=q;q->rlink=p;p->llink->rlink=q:q->llink=p->llink;
C.q->llink=p->llink:q->rlink=p;p->llink->rlink=q;p->llink=q;
D.以上都不对
第7题:
此题为判断题(对,错)。
第8题:
(11)双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继,llink 指向结点的前驱。如果要在 p 所指结点后插入q 所指的新结点,下列哪一个操作序列是正确的?
A)p↑.rlink↑.llink := q; p↑.rlink := q; q↑.llink := p; q↑.rlink := p↑.rlink;
B)p↑.llink↑.rlink := q; p↑.llink := q; q↑.rlink := p; q↑.llink := p↑.llink;
C)q↑.llink := p; q↑.rlink := p↑.rlink; p↑.rlink↑.llink := q; p↑.rlink := q;
D)q↑.rlink := p; q↑.llink := p↑.llink; p↑.llink↑.rlink := q; p↑.llink := q;
第9题:
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;
C: p->llink=q; q->llink= p->llink; p->llink->rlink=q;p->llink=q;
D: q->llink= p->llink;q->rlink=p; p->llink =q;p->llink=q;
第10题:
在双向循环链表中,在P指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是(55)。
A.P->llink=q;q->rlink=p;P->llink->rlink=q;q->llink=p;
B.P->llink=q;P->llink->rlink=q;q->rlink=p;q->llink=p->llink;
C.q->rlink=p;q->liink=p->llink;P->llink->rlink=q;P->llink=q;
D.q->llink=p->llink;q->rlink=p;P->llink=q;P->rlink=q;