2. 考研
  3. 双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。

双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。

admin2017-01-04  43
问题 双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为(    )。
选项 A、P一＞prior=q；q一＞next=P；p一＞prior一>next=q；q一＞prior=p一＞prior；
B、q一＞prior=p一＞prior；p一＞prior一＞next=q；q一＞next=P；p一＞prior=q；
C、q一＞next=P；p一＞next=q；p一＞prior一>next=q；q一＞next=P；
D、p一＞prior一＞next=q；q一＞next=P；q一＞prior=p一＞prior；p一＞prior=q；
答案A
解析 此题考查的知识点是双向链表的插入操作。在p前插入，要修改p的prior指针、p的prior所指结点的next指针，所以选A。B、C、D都将使地址丢失，连接失败。
转载请注明原文地址:https://kaotiyun.com/show/ZhRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)