- ノードクラスの作成 最初に、リンクリストのノードを表すためのクラスを作成します。ノードクラスには、データを格納するための変数と、次のノードへの参照を格納するための変数が含まれます。
class Node {
int data;
Node next;
public Node(int data) {
this.data = data;
this.next = null;
}
}
- リンクリストクラスの作成 次に、リンクリスト自体を表すクラスを作成します。このクラスには、リンクリストの先頭ノードへの参照を格納するための変数と、リンクリストへの操作(追加、削除など)を実行するメソッドが含まれます。
class LinkedList {
Node head;
public LinkedList() {
this.head = null;
}
// ノードをリンクリストの末尾に追加するメソッド
public void add(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode;
} else {
Node currentNode = head;
while (currentNode.next != null) {
currentNode = currentNode.next;
}
currentNode.next = newNode;
}
}
}
- リンクリストの使用例 リンクリストを宣言し、操作を実行する例を示します。
public class Main {
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.add(1);
list.add(2);
list.add(3);
// リンクリストの要素を表示
Node currentNode = list.head;
while (currentNode != null) {
System.out.println(currentNode.data);
currentNode = currentNode.next;
}
}
}
以上がJavaでリンクリストを宣言する方法とコード例です。これらの例はリンクリストの基本的な操作を示していますが、さまざまな操作(挿入、削除、検索など)を追加することもできます。