Javaでの循環リストの実装方法

1. クラスの作成: まず、循環リストのノードを表すクラスを作成します。ノードクラスには、データを格納する変数と、次のノードへの参照を持つ変数が含まれます。

class Node {
    int data;
    Node next;
}

2. 循環リストの作成: 次に、循環リストを作成するクラスを作成します。このクラスには、リストの先頭ノードを保持する変数が含まれます。

class CircularLinkedList {
    Node head;
}

3. 要素の追加: リストに要素を追加するメソッドを実装します。以下の例では、新しい要素をリストの最後に追加します。

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

4. リストの表示: 循環リストの要素を表示するメソッドを実装します。

public void display() {
    Node current = head;
    do {
        System.out.print(current.data + " ");
        current = current.next;
    } while (current != head);
    System.out.println();
}

5. サンプルコードの使用例: 以下は、循環リストを作成し、要素を追加し、表示するサンプルコードの例です。

public static void main(String[] args) {
    CircularLinkedList list = new CircularLinkedList();
    list.add(10);
    list.add(20);
    list.add(30);
    list.display();
}

これで、Javaでの循環リストの実装が完了しました。以上のコードを使用することで、循環リストを作成し、要素を追加し、表示することができます。