JAVA怎么创建链表

在Java中创建链表通常涉及到两个关键的概念：节点（Node）和链表（List）。链表是一种数据结构，其中每个元素称为节点，包含两部分：存储的数据（data）和指向下一个节点的引用（next）。以下是创建单向链表的基本步骤：

1. **创建节点类** (Node)：

public class Node {
    int data; // 数据域
    Node next; // 指针域

    public Node(int data) {
        this.data = data;
        this.next = null; // 初始化为null，表示链表开始
    }
}

2. **创建链表类** (LinkedList)：

public class LinkedList {
    Node head; // 链表头指针，初始时为null

    // 添加节点到链表头部
    public void addFirst(int data) {
        Node newNode = new Node(data);
        newNode.next = head;
        head = newNode;
    }

    // 添加节点到链表尾部
    public void addLast(int data) {
        if (head == null) {
            head = new Node(data);
            return;
        }
        Node current = head;
        while (current.next != null) {
            current = current.next;
        }
        current.next = new Node(data);
    }

    // 其他链表操作，如删除节点、遍历等...
}

在上述代码中，`addFirst()` 和 `addLast()` 分别用于在链表的开始和结束处插入新节点。你可以通过实例化`LinkedList` 类并调用这些方法来创建和操作链表。