问题 单项选择题

双链表的每个结点包括两个指针域。其中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↑.fiink:=p↑.rlink;p↑.rlinkllink:--q;p↑.dink:=q;

D.q↑.dink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;

答案

参考答案:D

解析: 如果在链表的每个结点中包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱,就可以方便地进行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中,如果要在P所指结点前插入q所指的新结点,只需要修改p所指结点的llink字段,并置q所指结点的llink和rlink。即 q↑.rlink:=p;q↑.llink:=p↑,llink;p↑.llink↑.rlink:=q;p↑.llink:=q。

问答题 简答题
问答题 简答题