当前位置：首页 > Java

java如何更新链表

2026-03-26 07:00:32Java

更新链表的方法

在Java中，链表可以通过多种方式进行更新，包括添加、删除、修改节点等操作。以下是几种常见的更新链表的方法：

添加节点

在链表末尾添加新节点：

public void append(Node head, int data) {
    Node newNode = new Node(data);
    if (head == null) {
        head = newNode;
        return;
    }
    Node current = head;
    while (current.next != null) {
        current = current.next;
    }
    current.next = newNode;
}

在链表头部添加新节点：

java如何更新链表

public void prepend(Node head, int data) {
    Node newNode = new Node(data);
    newNode.next = head;
    head = newNode;
}

删除节点

删除指定值的节点：

public void delete(Node head, int data) {
    if (head == null) return;
    if (head.data == data) {
        head = head.next;
        return;
    }
    Node current = head;
    while (current.next != null) {
        if (current.next.data == data) {
            current.next = current.next.next;
            return;
        }
        current = current.next;
    }
}

修改节点

修改指定位置的节点值：

java如何更新链表

public void update(Node head, int index, int newData) {
    Node current = head;
    int count = 0;
    while (current != null) {
        if (count == index) {
            current.data = newData;
            return;
        }
        count++;
        current = current.next;
    }
    throw new IndexOutOfBoundsException("Index out of bounds");
}

插入节点

在指定位置插入新节点：

public void insert(Node head, int index, int data) {
    Node newNode = new Node(data);
    if (index == 0) {
        newNode.next = head;
        head = newNode;
        return;
    }
    Node current = head;
    int count = 0;
    while (current != null && count < index - 1) {
        current = current.next;
        count++;
    }
    if (current == null) {
        throw new IndexOutOfBoundsException("Index out of bounds");
    }
    newNode.next = current.next;
    current.next = newNode;
}

使用Java内置链表类

Java提供了内置的LinkedList类，可以更方便地进行链表操作：

import java.util.LinkedList;

LinkedList<Integer> list = new LinkedList<>();
list.add(1); // 在末尾添加
list.addFirst(0); // 在头部添加
list.addLast(2); // 在末尾添加
list.remove(1); // 删除指定位置的元素
list.set(0, 10); // 修改指定位置的元素