链表的更新以及删除

最新推荐文章于 2023-03-26 22:59:39 发布

原创最新推荐文章于 2023-03-26 22:59:39 发布 · 803 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

44 篇文章

订阅专栏

本文深入解析了链表中节点的删除与更新操作，通过具体代码示例，详细讲解了如何在链表中删除指定节点及更新节点信息。关键在于正确使用指针进行遍历，并注意在删除节点时避免自我匹配导致的死循环。

 public void del(_Node hero) {
        _Node temp = head;
        while (temp.next != null) {
            if (temp.next.no==hero.no) {
                temp.next = temp.next.next;
            }
            temp= temp.next;
        }
    }
    public void update(_Node hero) {
        _Node temp = head;
        while (temp.next != null) {
            if (temp.next.no == hero.no) {
                temp.next.name = hero.name;
                temp.next.nickname = hero.nickname;
            }
            temp = temp.next;
        }
    }

主要是以上两个方法：在删除的时候要注意，一定是用next 来匹配。如果用自身匹配会导致无法删除自身（插入排序也是有这个问题）。更新删除或者说是排序。这些主要都是用到遍历，遍历的关键就是要有个指针temp 。因为head 不能改变。

关注博主即可阅读全文