链表中“.next“与“new Listnode(i)“的细节

链表题目,例如两数和相加,最后需要 tail.next = new ListNode(carry);

作用在于:

1. 链表结构变化

  • 原链表状态:假设当前 tail 指向链表最后一个节点,其 next 指针为 null
  • 操作后:通过 new ListNode(carry) 创建新节点,并将其赋值给 tail.next 。此时:
    • 原尾节点的 next 指针指向新节点。
    • 新节点的 next 默认初始化为 null(假设 ListNode 构造函数未显式设置)。

2. 链表的更新

  • 仅添加节点:该语句仅完成新节点的链接,但 未更新 tail 指针。这意味着:
    • tail 仍指向原尾节点,而非新的末尾节点。
    • 若需后续继续操作链表尾部,手动更新 tail(如 tail = tail.next )

若省略 tail = tail.next ,后续插入操作会错误地覆盖新节点

new的左边必须有个next,否则这个new出来的内存空间不会和原本链表头相连。
因为本身next指向的是空,还没有指向一个确切的内存地址,所以temp=a->next是没有意义的,就相当于temp=null;
必须temp先与head绑定,再给里面的next开辟内存空间

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值