// 定义链表的节点类
class Node {
int data; // 节点中的数据
Node next; // 指向下一个节点的引用
public Node(int data) {
this.data = data;
this.next = null; // 初始时下一个节点为null
}
}
// 定义单向链表类
class LinkedList {
private Node head; // 链表的头节点
// 初始化空链表
public LinkedList() {
this.head = null;
}
// 添加节点到链表末尾
public void add(int data) {
Node newNode = new Node(data);
if (head == null) {
head = newNode; // 如果链表为空，直接让头节点指向新节点
} else {
Node current = head;
while (current.next != null) { // 找到最后一个节点
current = current.next;
}
current.next = newNode; // 将新节点添加到最后
}
}
// 打印链表中的所有元素
public void printList() {
Node current = head;
while (current != null) {
System.out.print(current.data + " -> ");
current = current.next;
}
System.out.println("null"); // 最后打印null表示链表结束
}
}
// 测试链表
public class Main {
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.add(1);
list.add(2);
list.add(3);
list.printList(); // 输出: 1 -> 2 -> 3 -> null
}
}
