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

admin2010-01-17  31

问题 在一个单链表中,若删除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)