java链表

// Java链表示例代码

// 定义链表节点类
class ListNode {
    int val; // 节点存储的值
    ListNode next; // 指向下一个节点的指针

    // 构造函数
    ListNode(int val) {
        this.val = val;
        this.next = null;
    }
}

// 定义链表类
class LinkedList {
    ListNode head; // 链表的头节点

    // 构造函数
    LinkedList() {
        this.head = null;
    }

    // 添加节点到链表末尾
    public void add(int val) {
        ListNode newNode = new ListNode(val);
        if (head == null) {
            head = newNode;
        } else {
            ListNode current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }

    // 打印链表
    public void printList() {
        ListNode current = head;
        while (current != null) {
            System.out.print(current.val + " -> ");
            current = current.next;
        }
        System.out.println("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
    }
}

解释说明：

1. ListNode 类：定义了链表中的节点，每个节点包含一个整数值 val 和指向下一个节点的引用 next。
2. LinkedList 类：定义了链表的操作方法，包括添加节点和打印链表。
   • add(int val) 方法用于将新节点添加到链表的末尾。
   • printList() 方法用于遍历并打印链表中的所有节点。
3. Main 类：包含 main 方法，用于测试链表的功能。创建了一个链表对象，并依次添加了三个节点，最后打印链表的内容。

通过这段代码，你可以了解如何在 Java 中实现一个简单的单向链表。