A、  B、  C、  D、  C如果在链表的每个结点中包括两个指针域,其中rlink指向结点的后继,llink指向结点的前驱,就可以方便地进行向后和向前两个个向的查找。这样的链表称作双链表。在双链表中,如果要在P所

admin2012-03-27  4

问题

选项 A、 
B、 
C、 
D、 

答案C

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

随机试题
最新回复(0)