在這個實例中，我們將學習用Java實現(xiàn)鏈表數(shù)據(jù)結(jié)構(gòu)。
要了解此示例，請確保您首先訪問以下教程，
class LinkedList {
//創(chuàng)建Node類的對象
//表示鏈表的頭部
Node head;
//靜態(tài)內(nèi)部類
static class Node {
int value;
//將每個節(jié)點連接到下一個節(jié)點
Node next;
Node(int d) {
value = d;
next = null;
}
}
public static void main(String[] args) {
//創(chuàng)建一個LinkedList對象
LinkedList linkedList = new LinkedList();
//為每個鏈表節(jié)點賦值
linkedList.head = new Node(1);
Node second = new Node(2);
Node third = new Node(3);
//將鏈表的每個節(jié)點連接到下一個節(jié)點
linkedList.head.next = second;
second.next = third;
//打印節(jié)點值
System.out.print("LinkedList: ");
while (linkedList.head != null) {
System.out.print(linkedList.head.value + " ");
linkedList.head = linkedList.head.next;
}
}
}輸出結(jié)果
LinkedList: 1 2 3
在上面的示例中，我們已經(jīng)用Java實現(xiàn)了單鏈表。在這里，鏈表由3個節(jié)點組成。
每個節(jié)點由value和next組成。value變量表示的節(jié)點的值 和 next表示鏈接到下一節(jié)點。
Java提供了一個內(nèi)置LinkedList類，可用于實現(xiàn)鏈表。
import java.util.LinkedList;
class Main {
public static void main(String[] args){
//使用LinkedList類創(chuàng)建鏈表
LinkedList<String> animals = new LinkedList<>();
//將元素添加到LinkedList
animals.add("Dog");
//在鏈表開頭添加元素
animals.addFirst("Cat");
// 在鏈表末尾添加元素
animals.addLast("Horse");
System.out.println("LinkedList: " + animals);
// 訪問第一個元素
System.out.println("第一個元素: " + animals.getFirst());
//訪問最后一個元素
System.out.println("最后一個元素: " + animals.getLast());
}
}輸出結(jié)果
LinkedList: [Cat, Dog, Horse] 第一個元素: Cat 最后一個元素: Horse
在上面的示例中，我們使用LinkedList類在Java中實現(xiàn)了鏈表。在這里，我們使用了類提供的方法從鏈表中添加元素和訪問元素。
注意，我們在創(chuàng)建鏈表時使用了尖括號<String>。它表示鏈表是泛型類型。要了解有關(guān)泛型的更多信息，請訪問Java 泛型。