Java实现链表

在Java中，可以使用类来定义链表的节点，并使用引用数据类型（即类名）来模拟指针进而构建链表。下面是一个简单的示例。

首先，创建一个节点类 `Node`，它包含一个值和指向下一个节点的引用：

public class Node {
    int value;
    Node next;

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

接下来，创建链表类 `LinkedList`，它包含指向链表头部和尾部的引用。

public class LinkedList {
    Node head;
    Node tail;

    public LinkedList() {
        head = null;
        tail = null;
    }
}

链表的主要操作包括插入节点、删除节点和遍历链表。下面是一些基本操作的示例：

1. 插入节点：在链表末尾添加节点。

public void insert(int value) {
    Node newNode = new Node(value);
  
    if (head == null) {
        head = newNode;
        tail = newNode;
    } else {
        tail.next = newNode;
        tail = newNode;
    }
}

2. 删除节点：根据给定的值，在链表中删除第一个匹配到的节点。

public void delete(int value) {
    if (head == null) {
        return;
    }
  
    if (head.value == value) {
        head = head.next;
        if (head == null) {
            tail = null; 
        }
        return;
    }
  
    Node curr = head;
    while (curr.next != null && curr.next.value != value) {
        curr = curr.next;
    }
  
    if (curr.next != null) {
        curr.next = curr.next.next;
        if (curr.next == null) {
            tail = curr;
        }
    }
}

3. 遍历链表：打印链表中的所有节点值。

public void print() {
    Node curr = head;
    while (curr != null) {
        System.out.print(curr.value + " ");
        curr = curr.next;
    }
    System.out.println();
}