単方向リストと双方向リスト

public class SinglyLinkedList {
    Node head;

    //内部クラス
    private class Node {
        int data;
        Node next;//次のノード

        // ノードのコンストラクタ
        public Node(int data) {
            this.data = data;
            this.next = null;
        }
    }

    // 単方向リストのコンストラクタ
    public SinglyLinkedList() {
        this.head = null;
    }

    // 新しいノードをリストの末尾に挿入する
    public void insert(int data) {
        Node newNode = new Node(data);
        if (head == null) {
            // リストが空の場合、新しいノードをヘッドとして設定する
            head = newNode;
        } else {
            // リストの末尾に到達するまで移動し、新しいノードを追加する
            Node current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }

    // リストの要素を表示する
    public void display() {
        Node current = head;
        while (current != null) {
            System.out.print(current.data + " ");
            current = current.next;
        }
        System.out.println();
    }

    public static void main(String[] args) {
        SinglyLinkedList list = new SinglyLinkedList();

        // データをリストに挿入する
        list.insert(5); // データ5を挿入
        list.insert(8); // データ8を挿入
        list.insert(3); // データ3を挿入
        list.insert(2); // データ2を挿入

        // リストの要素を表示する
        list.display(); // 結果: 5 8 3 2
    }
}

public class DoublyLinkedList {
    private class Node {
        int data;
        Node prev; //次のノードへの参照
        Node next; //前のノードへの参照

        // ノードのコンストラクタ
        public Node(int data) {
            this.data = data;
            this.prev = null;
            this.next = null;
        }
    }

    private Node head; //先頭ノードへの参照
    private Node tail;//末尾ノードへの参照

    // 双方向リストのコンストラクタ
    public DoublyLinkedList() {
        this.head = null;
        this.tail = null;
    }

    // 新しいノードをリストの末尾に挿入する
    public void insert(int data) {
        Node newNode = new Node(data);
        if (head == null) {
            // リストが空の場合、新しいノードをヘッドとテールに設定する
            head = newNode;
            tail = newNode;
        } else {
            // 新しいノードをリストの末尾に追加する
            tail.next = newNode;
            newNode.prev = tail;
            tail = newNode;
        }
    }

    // リストの要素を順方向に表示する
    public void displayForward() {
        Node current = head;
        while (current != null) {
            System.out.print(current.data + " ");
            current = current.next;
        }
        System.out.println();
    }

    // リストの要素を逆方向に表示する
    public void displayBackward() {
        Node current = tail;
        while (current != null) {
            System.out.print(current.data + " ");
            current = current.prev;
        }
        System.out.println();
    }

    public static void main(String[] args) {
        DoublyLinkedList list = new DoublyLinkedList();

        // データをリストに挿入する
        list.insert(5); // データ5を挿入
        list.insert(8); // データ8を挿入
        list.insert(3); // データ3を挿入
        list.insert(2); // データ2を挿入

        // 双方向リストを順方向で表示する
        System.out.print("Forward: ");
        list.displayForward(); // 結果: 5 8 3 2

        // 双方向リストを逆方向で表示する
        System.out.print("Backward: ");
        list.displayBackward(); // 結果: 2 3 8 5
    }
}