Javaでリストを定義する方法は何ですか？

Javaでは、リンクリストを次のように定義することができます。

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

これは基本的なリンクリストノードクラスであり、整数値と次のノードを指すポインタを含んでいます。

その後、このノードクラスを使用して以下のようにリストを作成することができます：

public class LinkedList {
    ListNode head;

    public void add(int val) {
        ListNode newNode = new ListNode(val);
        if (head == null) {
            head = newNode;
        } else {
            ListNode current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }

    public void display() {
        ListNode current = head;
        while (current != null) {
            System.out.print(current.val + " ");
            current = current.next;
        }
        System.out.println();
    }
}

上記のコードには、LinkedListクラスがノードの追加とリストの表示機能を実装しています。addメソッドは新しいノードをリストに追加するために使用され、displayメソッドはリスト内のすべてのノードを印刷するために使用されます。

リストの使用をテストするために、以下のコードを使用できます。

public class Main {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        list.add(1);
        list.add(2);
        list.add(3);

        list.display(); // 输出：1 2 3
    }
}

上記のコードを実行すると、リスト内のすべてのノードの値が出力されます。