单选题 双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?

【正确答案】 C
【答案解析】[解析] 在双链表中,如果要在P所指结点后插入q所指的新结点,只需修改P所指结点的 rlink字段和原后继的llink字段,并置q所指结点的 llink和rlink值。即
q↑.llink:=P; q↑.rlink:=p↑.rlink;p↑.rlink↑. rlink:=q; p↑.rlink:=q。