单链表的增删查改

单链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。单链表具有插入、删除、查找和修改等操作，下面我们来详细介绍一下单链表的增删查改操作。

首先，我们定义单链表节点的结构：

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};

接下来，我们来介绍单链表的增删查改操作的代码实现。

增加节点：
在单链表中增加节点有两种情况，一种是在链表的头部插入节点，另一种是在链表的尾部插入节点。以下是对应的代码实现：

// 在链表头部插入节点
void insertAtHead(ListNode* &head, int val) {
    ListNode* newNode = new ListNode(val);
    newNode->next = head;
    head = newNode;
}

// 在链表尾部插入节点
void insertAtTail(ListNode* &head, int val) {
    ListNode* newNode = new ListNode(val);
    if (head == nullptr) {
        head = newNode;
    } else {
        ListNode* cur = head;
        while (cur->next != nullptr) {
            cur = cur->next;
        }
        cur->next = newNode;
    }
}

删除节点：
删除节点也有两种情况，一种是删除头节点，另一种是删除中间或尾部的节点。以下是对应的代码实现：

// 删除头节点
void deleteAtHead(ListNode* &head) {
    if (head != nullptr) {
        ListNode* temp = head;
        head = head->next;
        delete temp;
    }
}

// 删除尾部节点
void deleteAtTail(ListNode* &head) {
    if (head == nullptr || head->next == nullptr) {
        deleteAtHead(head);
    } else {
        ListNode* cur = head;
        while (cur->next->next != nullptr) {
            cur = cur->next;
        }
        ListNode* temp = cur->next;
        cur->next = nullptr;
        delete temp;
    }
}

查找节点：
查找节点是单链表中比较简单的操作，只需要从头节点开始遍历整个链表，直到找到目标节点或者遍历到链表的末尾。以下是对应的代码实现：

// 查找节点
ListNode* find(ListNode* head, int val) {
    ListNode* cur = head;
    while (cur != nullptr) {
        if (cur->val == val) {
            return cur;
        }
        cur = cur->next;
    }
    return nullptr;
}

修改节点：
修改节点也比较简单，只需要先查找到目标节点，然后修改目标节点的数据即可。以下是对应的代码实现：

// 修改节点
void modify(ListNode* head, int oldVal, int newVal) {
    ListNode* node = search(head, oldVal);
    if (node != nullptr) {
        node->val = newVal;
    }
}

总结一下，单链表的增删查改操作都是比较简单的，但是需要注意边界条件和指针的操作，以免出现空指针异常或者链表断裂的情况。希望通过本篇博客的介绍和代码示例，大家能够更加深入地理解单链表的操作，从而更好地应用单链表解决实际问题。