为了账号安全,请及时绑定邮箱和手机立即绑定

删除单链表当前的节点是不是一定要获得上一个节点?

删除单链表当前的节点是不是一定要获得上一个节点?

慕婉清6462132 2019-03-21 18:19:10
public class Node<Item> {    private Item item;    private Node<Item> next;}现有ABCDE5个节点,分别指向下一个节点:A->B->C->D->E比如我想删除C,就得做类似的操作:B.next = B.next.next;C.next = null;所以想问:删除单链表当前的节点是不是一定要获得上一个节点?
查看完整描述

2 回答

?
白猪掌柜的

TA贡献1893条经验 获得超10个赞

如果不获取上一个节点,就不能建立节点之间新的关系,那么变成拆分链表了。
关键是建立节点之前的前后关系。

查看完整回答
反对 回复 2019-04-23
  • 2 回答
  • 0 关注
  • 786 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信