问题
单项选择题
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，1link指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的
A．p↑．rlink↑．1link：=q；p↑．rlink：=q；q↑．1link：=p；q↑．rlink：=p↑．r|ink；
B．p↑．1link↑．rlink：=q；p↑．1link：=q；q↑．rlink：=p；q↑．1link：=p↑．1link；
C．q↑．11ink：=p；q↑．rlink：=p↑．rlink；p↑．rlink↑．1link：=q；p↑．rlink：=q；
D．q↑．rlink：=p；q↑．1Iink：=p ．1link；p↑．1link↑．rIink：=q；p↑．1linl：=q；
答案
参考答案：C
解析：在双向链表的结点中有两个指针域，其一指向直接后续，另一个指向直接前趋。在插入结点时，需同时修改两个方向的指针。