(11)双链表的每个结点包括两个指针域。其中 rlink 指向结点的后继,llink 指向结点的前驱。如果要在

Question

（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;

Answer 1

正确答案：C

（11）【答案】C)
【解析】在P结点后插入q指针所指结点，插入的顺序1---2---3---4，如图所示;