//在list指向的链表中,找到值为x的节点然后将其删除,假如没有找到值为x的节点则直接返回,如果有多个值为x的节点,则删除第一个.
定义结构体
#include <stdio.h>//printf
#include <stdlib.h>//malloc
#include <string.h>//strlen
typedef int Elemtype; //数据元素的类型
//定义数据节点
typedef struct node
{
Elemtype data; //数据域:保存数据本身用的
struct node *next; //指针域:用来保存关系用的,保存下一个数据节点的地址
}Node;
/*
Delete_X_Node:在list指向的链表中,找到值为x的节点然后将其删除,假如没
有找到值为x的节点则直接返回,如果有多个值为x的节点,则全部删除。
@list : 要删除节点的单链表
@x : 要删除的元素
@return : 将删除节点后的链表的首节点的地址返回
*/
Node *Delete_X_Node(Node *list, Elemtype x)
{
Node *p = list;
Node *pre = NULL;
//1.找到值为x的节点
while(p)
{
if(p->data == x)
{
//2.分情况删除
if(p == list)//值为x的节点在首节点
{
list = list->next;
p->next = NULL;
free(p);
p = list;
}
else//值为x的节点插入到中间节点/尾结点的前面去
{
pre->next = p->next;
p->next = NULL;
free(p);
p = pre->next;
}
}
else//p指向的节点的值不是x
{
pre = p;
p = p->next;
}
}
return list;
}
/*
Print_Lisklist:将一条单链表打印出来
@list : 要打印的链表
*/
void Print_Linklist(Node *list)
{
Node *p = list;
while(p){
printf("%d ",p->data);
p = p->next;
}
putchar('\n');
}
//请根据用户的输入创建一个线性表,以0作为结尾。
//以链式结构(链表)的方式去保存线性表中的数据。
int main()
{
//在list指向的链表中,找到值为x的节点然后将其删除,假如没有找到值为x的节点
//则直接返回,如果有多个值为x的节点,则全部删除。
//创建链表函数参考我之前发的,不再说明,这里直接调用它
Node *list = Create_Linklist();//list指向创建出来的有序单链表的首节点
Print_Linklist(list);
Elemtype x;
printf("请输入要删除的元素:\n");
scanf("%d",&x);
list = Delete_X_Node(list,x);
Print_Linklist(list);
return 0;
}
**运行结果**
大家有什么问题可以私信我哦!