Java单链表基本操作的实现

Java单链表基本操作的实现

单链表是一种常见的线性数据结构，由多个节点（Node）构成。每个节点包含了一个数据（Data）域和一个指向下一个节点的指针（Next）。单链表的基本操作包括：插入，删除，查找和遍历。下面将对这些操作进行详细讲解。

1. 定义节点类

定义一个节点类，包含数据域和下一个节点的指针。如下所示：

public class Node {
    public int data;
    public Node next;

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

1. 插入节点

在单链表中插入一个节点，需要找到插入位置的前一个节点，然后将新节点插入到前一个节点的后面。下面是插入节点的代码：

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

1. 删除节点

在单链表中删除一个节点，需要找到要删除的节点的前一个节点，然后将前一个节点指向要删除节点的后一个节点。下面是删除节点的代码：

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

1. 查找节点

在单链表中查找一个节点，需要从头节点开始遍历链表，直到找到目标节点或者遍历完整个链表。下面是查找节点的代码：

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

1. 遍历节点

在单链表中遍历节点，需要从头节点开始遍历链表，知道遍历完整个链表。下面是遍历节点的代码：

public void traverse() {
    Node currentNode = head;
    while (currentNode != null) {
        System.out.print(currentNode.data + " ");
        currentNode = currentNode.next;
    }
}

示例说明：

假设当前单链表中数据为：1 -> 3 -> 5 -> 7 -> 9。

在当前链表中插入一个新的数据8，可以调用insert方法：insert(8)。

在当前链表中删除数据7，可以调用delete方法：delete(7)。

在当前链表中查找数据5，可以调用contains方法：contains(5)。

在当前链表中遍历所有节点，可以调用traverse方法：traverse()。

以上就是Java 单链表基本操作的实现攻略。