删除单链表中所有值为x的数据元素（C语言版）

article/2025/10/3 1:48:10

算法思路：定义两个指针r与p，其中让p指针始终在r指针的前面,即p = r->next 。让两个指针在链表中从头结点开始移动，如果p指针所指向结点的数据域的值与给定的值x相等,就要删除。因为指针r指向该结点的前驱结点，所以我们可以轻松的进行删除操作

void deletex (LinkList* head, int* x)
//head为头指针，LinkList为单链表的存储类型 
{LinkList*r;r = head; while (r->next != NULL)
//当指针r遍历整个链表后，退出while循环	{LinkList* p = r->next; if (p->data == (*x))	
//判断指针p所指向的节点的数据域的值是否与x相等		  {r->next = p->next;free (p);}
//如果相等，则删除该节点	        else{r = r->next;}  
//如果不相等，则指针继续移动		  }printf ("\n将值为%d的元素删除后，", (*x));print (head);
//将该链表中所有结点的数据域的值依次打印出来		
}

用一个结点个数为4的单链表举例（头结点不存放元素）

它的原始形态：
在这里插入图片描述

执行语句r = head;和 LinkList* p = r->next;后
在这里插入图片描述

当p->data == (*x)不成立时，指针r, p都要往后移动
在这里插入图片描述

当p->data == (*x)成立时，则要删除指针p所指向的结点
在这里插入图片描述

=======================================
下面是完整的代码，用于验证我们的算法

#include <stdio.h>
#include <malloc.h>
//运用malloc函数需要添加该文件typedef struct node
{int data;struct node* next;} LinkList;
//定义LinkList为struct node的结构体类型，Linklist相当于是struct node的别名//该函数的作用是将链表中各个元素的值依次打印出来 
void print (LinkList* head)
{LinkList* r;
//先定义LinkList*的类型的指针变量 	r = head->next;
//给这个变量分配空间，r指向第一个节点的位置 	printf ("\n该线性表为：");while (r != NULL){printf ("%5d", r->data);r = r->next;} printf ("\n");
}void deletex (LinkList* head, int* x)
//head为头指针，LinkList单链表的存储类型 
{LinkList*r;r = head; while (r->next != NULL)
//当指针r遍历整个链表后，退出while循环	{LinkList* p = r->next; if (p->data == (*x))	
//判断指针p所指向的节点的数据域的值是否与x相等		  {r->next = p->next;free (p);
//删除指针p所指向的结点		    }
//如果相等，则删除该节点	        else{r = r->next;}  
//如果不相等，则指针继续移动		  }printf ("\n将值为%d的元素删除后，", (*x));print (head);
//将该链表中所有结点的数据域的值依次打印出来		
}int main (void)
{	int i, r, len = 5;LinkList* head;head = (LinkList*) malloc (sizeof (LinkList));
//下面是尾插法创建单链表	head->next = NULL;LinkList* q,* tail;tail = head;for (i = 0; i < len; i++){q = (LinkList*) malloc(sizeof (LinkList));printf ("请输入第%d位元素的值：", i + 1);scanf ("%d", &q->data); q->next = NULL;tail->next = q;tail = q;	 }  print (head);int x = 4;deletex (head, &x);return 0;
}
/*结果：
请输入第1位元素的值：4
请输入第2位元素的值：1
请输入第3位元素的值：2
请输入第4位元素的值：3
请输入第5位元素的值：4该线性表为：    4    1    2    3    4将值为4的元素删除后，
该线性表为：    1    2    3
*/