C语言中单链表操作：查找节点与删除节点

一. 简介

前面学习了C语言中创建链表节点，向链表中插入节点等操作，文章如下：

C语言中单向链表：创建节点与插入新节点-CSDN博客

本文继续学习c语言中对链表的其他操作，例如在链表中查找某个节点，删除链表中某个节点，遍历链表，释放链表等等操作。

二. C语言中单链表操作：查找节点与删除节点

1. 遍历链表

遍历链表就是依次访问链表中的每个节点，打印或者处理每个节点中的数据，下面示例遍历链表并输出每个节点中的数据：

//遍历链表
void traverse_list(Node* head) {
    Node* current = head;

    while(current != NULL) {
        printf("%d\n", current->data);
        current = current->next;
    }
}

1. 查找节点

查找节点具体就是在链表中查找指定值的节点。

//查找链表中指定数据所在的节点
Node* search_list_node(Node* head, int data) {
    Node* current = head;
    
    if(current == NULL) {
        return NULL;
    }
    while(current != NULL) {
        if(current->data == data) {
            return current;
        }
        current = current->next;
    }    
    return NULL;
}

2. 删除链表中的某个节点

删除节点可以删除头部节点、尾部节点或者指定位置的节点。

(1) 删除链表的头部节点

删除链表中的头部节点，只需要将头指针指向下一个节点，释放第一个节点即可：

//删除链表中的头部节点
Node* delete_at_list_head(Node* head) {
    if(head == NULL) {
        return NULL;
    }
    //保存当前头节点
    Node* tmp_p = head;
    //移动头指针到下一个节点
    head = head->next; 
    //释放原来的头节点
    free(tmp_p);
    return head;
}

(2) 删除链表的尾部节点

删除链表的尾部节点时，需要遍历整个链表找到尾节点的前一个节点，将该节点的 next 置为 NULL，并释放掉尾节点。示例如下：

//删除链表中的尾部节点
Node* delete_at_list_tail(Node* head) {
    //如果链表为空
    if(head == NULL) {
        return NULL;
    }
    //如果链表只有一个节点
    if(head->next == NULL) {
        free(head);
        return NULL;
    }

    //查找链表尾节点的前一个节点（即倒数第二个节点）
    Node* tmp_p = head;
    while(tmp_p->next->next != NULL) {
        tmp_p = tmp_p->next;
    }
    //释放链表中最后一个节点
    free(tmp_p->next);
    //将倒数第二个节点的 next指针指向NULL
    tmp_p->next = NULL;
    return head;
}

(3) 删除链表中指定位置的节点

删除链表中指定位置节点时，首先需要遍历链表，找到目标节点的前一个节点，然后调节其 next指针跳过目标节点。