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