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

算法思路：定义两个指针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
*/

创建单链表用到了尾插法，如果对这个算法不够了解的小伙伴可以看看我写的另一篇文章，里面有详细的讲解

如果有更好的算法，欢迎小伙伴在评论区留言，一起交流学习！！！