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で単方向リンクリストを作成することができます。