Java实现单链表

**Java 实现单链表**

###1. 单链表概述单链表是一种线性数据结构，通过指针连接多个结点（也称为元素或项），每个结点包含一个值和一个指向下一个结点的指针。单链表是最基本的链式数据结构之一。

###2. 单链表的特点* 每个结点都有一个值和一个指向下一个结点的指针。
* 单链表中没有前驱结点（即每个结点都只有一个后继结点）。
* 单链表可以动态地插入或删除结点。

###3. Java 实现单链表####3.1 Node 类首先，我们需要定义一个 Node 类来表示单链表中的结点。这个类应该包含两个属性：一个值和一个指向下一个结点的指针。

javapublic class Node {
 int value;
 Node next;

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

javapublic class LinkedList {
 private Node head;

 public void add(int value) {
 Node newNode = new Node(value);
 if (head == null) {
 head = newNode;
 } else {
 Node current = head;
 while (current.next != null) {
 current = current.next;
 }
 current.next = newNode;
 }
 }

 public void remove(int value) {
 if (head == null) return;

 if (head.value == value) {
 head = head.next;
 return;
 }

 Node current = head;
 while (current.next != null) {
 if (current.next.value == value) {
 current.next = current.next.next;
 return;
 }
 current = current.next;
 }
 }

 public boolean contains(int value) {
 Node current = head;
 while (current != null) {
 if (current.value == value) {
 return true;
 }
 current = current.next;
 }
 return false;
 }

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

javapublic class Main {
 public static void main(String[] args) {
 LinkedList list = new LinkedList();

 // 向单链表中添加结点 list.add(1);
 list.add(2);
 list.add(3);

 // 打印单链表中的所有结点 System.out.println("单链表:");
 list.printList();

 // 检查单链表是否包含一个指定值的结点 System.out.println("是否包含2: " + list.contains(2));

 // 从单链表中删除一个指定值的结点 list.remove(2);

 // 打印单链表中的所有结点 System.out.println("单链表:");
 list.printList();
 }
}