数据结构/链表：单链表与Java

在Java中，可以使用java.util.LinkedList类表示单向链表。LinkedList类实现了java.util.List接口，提供了在链表中添加、删除、访问元素的方法。

以下是使用LinkedList表示单向链表的示例代码：

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建一个空的单向链表
        LinkedList<Integer> linkedList = new LinkedList<>();

        // 在链表末尾添加元素
        linkedList.add(10);
        linkedList.add(20);
        linkedList.add(30);

        // 在链表指定位置插入元素
        linkedList.add(1, 15);

        // 访问链表中的元素
        System.out.println("链表中的元素：");
        for (Integer element : linkedList) {
            System.out.println(element);
        }

        // 从链表中移除元素
        linkedList.remove(2);

        // 检查链表是否包含某个元素
        boolean containsElement = linkedList.contains(20);
        System.out.println("链表是否包含元素 20：" + containsElement);

        // 访问特定位置的元素
        Integer value = linkedList.get(1);
        System.out.println("链表中第二个元素的值：" + value);

        // 获取链表的长度
        int size = linkedList.size();
        System.out.println("链表的长度：" + size);
    }
}

这是一个使用LinkedList类操作单向链表的基本示例。你可以根据需要使用LinkedList类的其他方法来操作单向链表，例如removeFirst()、removeLast()、getFirst()、getLast()等方法。