Node*next,Node**prev的单向列表增删改查代码

在使用指针作为节点链接的单向链表中，`Node* next` 表示每个节点指向下一个节点的指针，而 `Node** prev` 则是一个指向指针的指针，用于存储前一个节点的引用，但在标准单向链表设计中，通常不需要这个额外的指针，因为它增加了复杂性和内存开销。

这里是一个简单的单向链表节点结构和基本操作的伪代码示例：

// 定义链表节点
struct ListNode {
    int data;
    ListNode* next; // 指向下一个节点
};

// 插入节点到链表尾部
void insert(int value) {
    ListNode* newNode = new ListNode{value};
    if (!head) { // 如果链表为空
        head = newNode;
    } else {
        ListNode* current = head;
        while (current->next) { // 找到最后一个节点
            current = current->next;
        }
        current->next = newNode; // 将新节点插入到尾部
    }
}

// 删除节点
void deleteNode(int value) {
    ListNode* current = head;
    ListNode* prev = nullptr;

    while (current && current->data != value) {
        prev = current;
        current = current->next;
    }

    if (current) {
        if (prev) {
            prev->next = current->next; // 删除当前节点
        } else { // 如果要删除的是头节点
            head = current->next;
        }
        delete current; // 释放节点内存
    }
}

// 查找节点
ListNode* findNode(int value) {
    ListNode* current = head;
    while (current) {
        if (current->data == value) {
            return current;
        }
        current = current->next;
    }
    return nullptr; // 如果未找到则返回nullptr
}

// 更新节点数据
void updateNode(int oldValue, int newValue) {
    ListNode* nodeToUpdate = findNode(oldValue);
    if (nodeToUpdate) {
        nodeToUpdate->data = newValue;
    }
}

//