java如何新建链表

新建链表的方法

在Java中，链表可以通过LinkedList类或自定义节点类实现。以下是两种常见的方法：

使用LinkedList类

LinkedList是Java集合框架中的双向链表实现，直接调用即可创建链表：

import java.util.LinkedList;

LinkedList<String> list = new LinkedList<>();
list.add("A");  // 添加元素
list.add("B");

自定义链表节点

通过定义节点类和链表类实现更底层操作：

class Node {
    int data;
    Node next;

    public Node(int data) {
        this.data = data;
        this.next = null;
    }
}

class CustomLinkedList {
    Node head;

    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;
        }
    }
}

// 使用示例
CustomLinkedList list = new CustomLinkedList();
list.add(1);
list.add(2);

选择建议

• 需要快速实现功能时，优先使用LinkedList类。
• 需要学习底层原理或自定义操作时，采用节点类实现。