Java程序实现链表
要理解这个示例,你应该具备以下 Java 编程 主题的知识:
示例 1:Java 程序实现 LinkedList
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
表示与下一个节点的链接。
要了解 LinkedList 的工作原理,请访问 LinkedList 数据结构。
示例 2:使用 LinkedList 类实现 LinkedList
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("First Element: " + animals.getFirst());
// 访问最后一个元素
System.out.println("Last Element: " + animals.getLast());
}
}