使用Java以升序向列表中添加节点

import java.util.LinkedList;

public class Main {
    public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<>();
        int[] values = {5, 2, 8, 1, 9}; // 假设要插入的节点值为5、2、8、1、9

        for (int value : values) {
            Node newNode = new Node(value);

            if (list.isEmpty()) {
                list.addFirst(newNode);
            } else {
                Node current = list.getFirst();
                while (current != null && current.getValue() < newNode.getValue()) {
                    current = current.getNext();
                }
                list.addBefore(current, newNode);
            }
        }

        // 打印链表中的节点值
        Node current = list.getFirst();
        while (current != null) {
            System.out.println(current.getValue());
            current = current.getNext();
        }
    }
}

class Node {
    private int value;
    private Node next;

    public Node(int value) {
        this.value = value;
    }

    public int getValue() {
        return value;
    }

    public Node getNext() {
        return next;
    }

    public void setNext(Node next) {
        this.next = next;
    }
}