如何用Java编程实现一个基本的单向链表数据结构？

在Java中，我们可以手动创建一个简单的单向链表数据结构，包括链表节点（Node）和链表类（LinkedList）。以下是基本实现：

### 1. 创建链表节点（Node）类

public class Node {
    int data; // 数据域
    Node next; // 指向下一个节点的引用

    public Node(int data) { // 构造函数
        this.data = data;
        this.next = null;
    }

    // getter和setter方法
    public int getData() {
        return data;
    }

    public void setData(int data) {
        this.data = data;
    }

    public Node getNext() {
        return next;
    }

    public void setNext(Node next) {
        this.next = next;
    }
}

### 2. 创建链表类（LinkedList）

public class LinkedList {
    Node head; // 头节点

    // 添加元素到链表头部
    public void addFirst(int data) {
        if (head == null) {
            head = new Node(data);
        } else {
            Node newNode = new Node(data);
            newNode.next = head;
            head = newNode;
        }
    }

    // 添加元素到链表尾部
    public void addLast(int data) {
        if (head == null) {
            head = new Node(data);
        } else {
            Node current = head;
            while (current.getNext() != null) {
                current = current.getNext();
            }
            current.setNext(new Node(data));
        }
    }

    // 其他方法如搜索、删除等可根据需求添加
}