2. 计算机
  3. 在一个单链表中，若删除P结点的后继结点，则(34)。

在一个单链表中，若删除P结点的后继结点，则(34)。

admin2010-01-17  55
问题 在一个单链表中，若删除P结点的后继结点，则(34)。
选项 A、P→next=P→next→next
B、P=P→next；P→next=P→next→next
C、P→next=P→next
D、P=P→next→next
答案A
解析 本题考查单链表的基本操作——结点删除。单链表中的每个结点不但要存储线性表结点的信息，还要用一个域存储其后继结点的指针。单向链表通过链接指针来体现线性表中结点的先后次序关系。题目中要求删除P结点的后继结点，这要求我们在删除P结点的后继结点后要仍然保证此链表是一个单链表，即需要将P结点后继结点的后继结点指针赋给P→next，即 P→next=P→next→next。
转载请注明原文地址:https://kaotiyun.com/show/8SjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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