做抽纸行业网站亚马逊雨林的动物

一. 简介

前面学习了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指针指向NULLtmp_p->next = NULL;return head;
}

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

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