English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية
在这个实例中，我们将学习用Java实现链表数据结构。
要了解此示例，请确保您首先访问以下教程，
class LinkedList {
//创建Node类的对象
//表示链表的头部
Node head;
//静态内部类
static class Node {
int value;
//将每个节点连接到下一个节点
Node next;
Node(int d) {
value = d;
next = null;
}
}
public static void main(String[] args) {
//创建一个LinkedList对象
LinkedList linkedList = new LinkedList();
//为每个链表节点赋值
linkedList.head = new Node(1);
Node second = new Node(2);
Node third = new Node(3);
//将链表的每个节点连接到下一个节点
linkedList.head.next = second;
second.next = third;
//打印节点值
System.out.print("LinkedList: ");
while (linkedList.head != null) {
System.out.print(linkedList.head.value + " ");
linkedList.head = linkedList.head.next;
}
}
}输出结果
LinkedList: 1 2 3
在上面的示例中，我们已经用Java实现了单链表。在这里，链表由3个节点组成。
每个节点由value和next组成。value变量表示的节点的值 和 next表示链接到下一节点。
Java提供了一个内置LinkedList类，可用于实现链表。
import java.util.LinkedList;
class Main {
public static void main(String[] args){
//使用LinkedList类创建链表
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());
}
}输出结果
LinkedList: [Cat, Dog, Horse] 第一个元素: Cat 最后一个元素: Horse
在上面的示例中，我们使用LinkedList类在Java中实现了链表。在这里，我们使用了类提供的方法从链表中添加元素和访问元素。
注意，我们在创建链表时使用了尖括号<String>。它表示链表是泛型类型。要了解有关泛型的更多信息，请访问Java 泛型。