2. 计算机
  3. 某双向链表中的结点如下图所示，删除t所指结点的操作为(54)。

某双向链表中的结点如下图所示，删除t所指结点的操作为(54)。

admin2008-04-04  69
问题 某双向链表中的结点如下图所示，删除t所指结点的操作为(54)。
选项 A、t-＞prior-＞next=t-＞next；t-＞next-＞prior=t-＞prior；
B、t-＞prior-＞prior=t-＞prior；t-＞next-＞next=t-＞next；
C、t-＞prior-＞next=t-＞prior；t-＞next-＞prior=t-＞next；
D、t-＞prior-＞prior=t-＞next；t-＞next-＞prior=t-＞prior；
答案A
解析 本题考查链表的基本运算。设q指向t的前驱结点，P指向t的后继结点，如下所示。
   可知，q=t-＞prior，p=t-＞next。
   删除t所指结点的操作为：
   ①q-＞next=p；
   ②p-＞prior=q。
   由于题目中没有给出指针p和q，所以将①、②中的p和q分别代换为“t-＞next”和“t-＞prior”，则得到
   t-＞prior-＞next=t-＞next
   t-＞next-＞prior=t-＞prior
转载请注明原文地址:https://www.kaotiyun.com/show/CIxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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