Javaでシングルリンクリストを作成する方法は何ですか?

Javaで単方向リストを作成するには、ノードクラスとリンクリストクラスを作成することができます。具体的な手順は以下の通りです:

最初に、リストのノードを表すノードクラスを作成します。ノードクラスにはデータフィールドと次のノードへのポインタが含まれています。

class ListNode {
    int data;
    ListNode next;

    public ListNode(int data) {
        this.data = data;
        this.next = null;
    }
}

それから、リストクラスを作成し、リストの操作を管理します。リストクラスには、ヘッドノードとノードを追加、削除するなどの基本的な操作方法が含まれています。

class LinkedList {
    ListNode head;

    public LinkedList() {
        this.head = null;
    }

    // 添加节点
    public void addNode(int data) {
        ListNode newNode = new ListNode(data);
        if (head == null) {
            head = newNode;
        } else {
            ListNode currentNode = head;
            while (currentNode.next != null) {
                currentNode = currentNode.next;
            }
            currentNode.next = newNode;
        }
    }

    // 打印链表
    public void printList() {
        ListNode currentNode = head;
        while (currentNode != null) {
            System.out.print(currentNode.data + " ");
            currentNode = currentNode.next;
        }
    }
}

最後に、メイン関数でリンクリストオブジェクトを作成し、リンクリストを操作するための関連メソッドを呼び出します。

public class Main {
    public static void main(String[] args) {
        LinkedList list = new LinkedList();
        list.addNode(1);
        list.addNode(2);
        list.addNode(3);
        list.printList();  // 输出:1 2 3
    }
}

これらの手順に従うことで、Javaで単方向リンクリストを作成することができます。

bannerAds