双链表的每个结点包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱。如果要在指针p所指结点后插入指针q所指的新结点，下面哪一个操作序列是正确的？（）
A: q↑.llink:=p;q+.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
B: q↑.rlink:=p;q+.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;
C: p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
D: p↑.11ink↑.rlink:=q;p↑.1link:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
A: q↑.llink:=p;q+.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
B: q↑.rlink:=p;q+.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;
C: p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
D: p↑.11ink↑.rlink:=q;p↑.1link:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
举一反三
- 双链表的每个节点包括两个指针域。其中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;
- 在双向链表存储结构中，删除p所指的结点的前趋结点（若存在）时需修改指针（ ） A: ((p->llink) ->llink) ->rlink=p; p->llink=(p->llink) ->llink; B: ((p->rlink) ->rlink) ->llink=p; p->rlink=(p->rlink) ->rlink; C: (p->llink) ->rlink=p->rlink; (p->rlink) ->llink=p->llink; D: p->llink=(p->llink) ->llink; ((p->llink) ->llink) ->rlink=p;
- 在双向链表存储结构中，删除p所指的结点的前趋结点（若存在）时需修改指针（ ） A: ((p->llink) ->llink) ->rlink=p; p->llink=(p->llink) ->llink; B: ((p->rlink) ->rlink) ->llink=p; p->rlink=(p->rlink) ->rlink; C: (p->llink) ->rlink=p->rlink; (p->rlink) ->llink=p->llink; D: p->llink=(p->llink) ->llink; ((p->llink) ->llink) ->rlink=p;
- 在双向链表存储结构中有两个指针域，llink和rlink分别指向前趋及后继，删除p所指的结点时须修改指针（ ）。 A: (p->llink)->rlink=p->rlink; (p->rlink)->llink=p->llink; B: p->llink=(->llink)->llink; (p->llink)->rlink=p; C: (p->rlink)->llink=p; p->rlink=(p->rlink)->rlink D: p->rlink=(p->llink)->llink; p->llink=(p->rlink)->rlink;
- 在双向链表存储结构中，删除p所指的结点的操作是 A: p->llink->rlink=p->rlink; p->rlink->llink=p->llink;free(p); B: p->llink=p->llink->llink; p->llink->rlink=p;free(p); C: p->rlink->llink=p; p->rlink=p->rlink->rlink;free(p); D: p->rlink=p->llink->llink; p->llink=p->rlink->rlink;free(p);