java数据结构与算法

// 示例代码：Java中的链表数据结构实现

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

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

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

    // 构造函数
    public 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();
    }
}

// 测试链表类
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
    }
}

解释说明：

1. ListNode 类：表示链表中的一个节点，每个节点包含一个整数值 val 和一个指向下一个节点的引用 next。
2. LinkedList 类：表示链表本身，包含一个指向头节点的引用 head。提供了添加节点和打印链表的方法。
3. add 方法：用于在链表的末尾添加一个新的节点。
4. printList 方法：遍历链表并打印所有节点的值。
5. Main 类：测试链表的功能，创建一个链表并添加一些节点，最后打印链表的内容。

这个示例展示了如何在 Java 中实现一个简单的单向链表，并对其进行基本操作。