假设双链表结点的类型如下:
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:以上都不对
在双向循环链表中,在P指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是()。
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;
双链表的每个结点包括两个指针域。其中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;
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。
如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的
A:p↑.flink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.flink; B:p↑.llink↑.flink:=q;p↑.llink:=q;q↑.flink:=p;q↑.llink:=p↑.llink; C:q↑.llink:=p;q↑.flink:=p↑.fiink;p↑.rlink↑.llink:=q;p↑.flink:=q↑; D:q↑.rlink:=p;q↑.llink:=p↑.llink;P↑.llink↑.rlink:=q;p↑.llink:=q;
双链表的每个结点包括两个指针域。其中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;
双链表的每个节点包括两个指针域。其中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;
双链表的每个结点包括两个指针域。其中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;
双链表的每个结点包括两个指针域。其中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;