数据结构在Java中的应用：链表实现示例

原创淩亂°似流年 2024-10-14 04:27 39阅读 0赞

在Java中，我们可以使用一系列对象来表示一个链表。以下是一个简单的单链表实现：

```java
// 定义节点类
public class Node {
    int data; // 节点的数据
    Node next; // 指向下一个节点的引用

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

// 单链表类
public class LinkedList {
    Node head; // 链表的头节点

// 添加新节点到链尾
    public void append(int data) {
        Node newNode = new Node(data);
        if (head == null) { // 如果链表为空
            head = newNode;
            return;
        }
        Node curr = head;
        while (curr.next != null) { // 遍历到链尾
            curr = curr.next;
        }
        curr.next = newNode;
    }

// 从链表中删除指定值的节点
    public void remove(int data) {
        if (head == null) { // 如果链表为空，无需操作
            return;
        }
        Node curr = head;
        while (curr != null && curr.data != data) { // 遍历到目标节点或链尾
            curr = curr.next;
        }
        if (curr == null) { // 如果没有找到目标节点，则无需操作
            return;
        }
        if (curr.prev == null) { // 如果目标节点是头节点
            head = curr.next;
            curr.next.prev = null; // 更新相邻节点的引用
        } else { // 目标节点不是头节点
            curr.prev.next = curr.next; // 更新相邻节点的连接
            curr.next.prev = curr.prev; // 更新相邻节点的引用
        }
    }

// 打印链表中的所有元素
    public void printList() {
        Node curr = head;
        while (curr != null) {
            System.out.print(curr.data + " "));
            curr = curr.next;
        }
    }
}
```

这个`LinkedList`类包含了添加新节点、删除指定值的节点以及打印链表内容的功能。