java创建基础链表

Java中创建基础链表通常使用java.util.LinkedList类或者通过自定义链表节点来实现。下面是使用LinkedList类创建一个基础链表的例子：

import java.util.LinkedList;

public class Main {
    public static void main(String[] args) {
        // 创建一个空的LinkedList对象
        LinkedList<String> linkedList = new LinkedList<String>();

        // 添加元素到链表尾部
        linkedList.add("元素1");
        linkedList.add("元素2");
        linkedList.add("元素3");

        // 在特定位置添加元素
        linkedList.add(1, "元素X");

        // 访问链表中的元素
        System.out.println("链表的第一个元素: " + linkedList.peekFirst()); // 获取第一个元素但不移除
        System.out.println("链表的最后一个元素: " + linkedList.peekLast()); // 获取最后一个元素但不移除

        // 遍历链表
        for(String element : linkedList) {
            System.out.println(element);
        }

        // 删除链表中的元素
        linkedList.remove("元素X"); // 删除指定元素
        linkedList.removeFirst(); // 删除第一个元素
        linkedList.removeLast(); // 删除最后一个元素
    }
}

如果你想要从头开始自定义一个链表，你需要创建一个节点类以及一个链表类。下面是一个简单的自定义链表节点和链表的例子：

class ListNode<T> {
    T data;
    ListNode<T> next;

    public ListNode(T data) {
        this.data = data;
        this.next = null;
    }
}

class LinkedList<T> {
    ListNode<T> head;

    public LinkedList() {
        this.head = null;
    }

    public void add(T data) {
        ListNode<T> newNode = new ListNode<T>(data);
        if (head == null) {
            head = newNode;
        } else {
            ListNode<T> current = head;
            while (current.next != null) {
                current = current.next;
            }
            current.next = newNode;
        }
    }

    public void printList() {
        ListNode<T> current = head;
        while (current != null) {
            System.out.print(current.data + " -> ");
            current = current.next;
        }
        System.out.println("null");
    }
}

public class Main {
    public static void main(String[] args) {
        LinkedList<String> linkedList = new LinkedList<String>();
        linkedList.add("元素1");
        linkedList.add("元素2");
        linkedList.add("元素3");
        linkedList.printList();
    }
}

这个例子中，我们定义了一个泛型的ListNode类作为链表的节点，以及一个泛型的LinkedList类来实现链表的基本功能。