// 定义链表的节点类
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
    }
}