单项选择题
双链表的每个结点中包括两个指针:link1指向结点的后继结点,link2指向结点的前驱结点。现要将指针q指向的新结点插入到指针p指向的双链表结点之后,下面的操作序列哪一个是正确的
A.q↑.link1:=p↑.link1;p↑.link1:=q;q↑.link2:=p;q↑.link1↑.link2:=q;
B.q↑.link1:=p↑.link1;q↑.link2:=p;q↑.link1.link2:=q;p↑.link1:=q;
C.q↑.link2:=p;p↑.link1:=q;q↑.link1:=p↑.link1;q↑.link1↑.link2:=q;
D.q↑.link2:=p;q↑.link1:=p↑.link1;p↑.link1:=q;q↑.link1↑.link2:=q;