C语言删除单链表中值为e的全部元素

#include<stdio.h>
#include<malloc.h>
//删除单链表中值为e的全部元素
typedef struct Node
{
int data;
struct Node *next;
} LNode,*LinkList;
void showList(LinkList head);
void CreateList(LinkList &head) //建链表
{
head=(LinkList)malloc(sizeof(LNode));
head->next=NULL;
LinkList w=head;
int n;
printf(“输入要插入的数据个数:\n”);
scanf("%d",&n);
printf(“输入要插入的数据:\n”);
for(int i=0; i<n; i++)
{
int t;
scanf("%d",&t);
LinkList p=(LinkList)malloc(sizeof(LNode));
p->data=t;

p->next=w->next; //头插法
w->next=p;
w=w->next;
w->next=NULL;
// p->next=head->next; 尾插法
// head->next=p;
}
}
void deleteLnode(LinkList &head,int t) //删除链表中值为t的所有元素
{
LinkList q=head->next;
int index=1;
while(q)
{
if(q->data==t)
{
q=q->next;
LinkList x=head;
for(int i=1; i<index; i++)
{
x=x->next;
}
LinkList p=x->next;
x->next=p->next;
free(p );
}
else
{
index++;
q=q->next;
}
}
}

void showList(LinkList head) //遍历链表
{
LinkList p=head->next;
while (p )
{
printf("%d “,p->data);
p=p->next;
}
}
int main()
{
LinkList head;
CreateList(head);
int t;
printf(“输入要删除的元素e:”);
scanf(”%d",&t);
deleteLnode(head,t);
printf(“删除后的单链表:\n”);
showList(head);
}

C语言删除单链表中值为e的全部元素相关推荐

写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点
/*实验2 1. 写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点 (low和high的值是多少可自由设计).并且要在程序中验证其功能实现. (可在实验1的第3题的基 ...
python 链表倒数第k个节点_链表-删除单链表中倒数第k个节点
题目实现一个函数,一个可以删除单链表中倒数第k个节点难度简单分析本题比较简单,实现方法多种多样,这里提供一种方法首先明确一点,在单链表中删除倒数第k个节点,需要找到他的前一个节点,让前一个 ...
用O(1)的时间复杂度删除单链表中的某个节点
用O(1)的时间复杂度删除单链表中的某个节点给定链表的头指针和一个结点指针,在O(1)时间删除该结点.链表结点的定义如下: struct ListNode {int m_nKey;ListNode* ...
删除单链表中倒是第K个结点
[问题描述] 设有头结点单链表,删除单链表中倒数第k个结点. [输入形式] 第一行输入若干个整数建立带头结点的单链表(以输入字符作为结束). 第二行输入一个整数k,表示删除倒数第k个结点. [输出形式 ...
《程序员代码面试指南》第二章链表问题删除无序链表中值重复的链表
样例 998 998 998 999 999 999 1000 1000 1000 删除后为998 999 1000 java代码 /*** @Description:删除无序链表中值重复的链表* @ ...
删除单链表中的重复节点
删除单链表中的重复节点一.题目描述已知单链表L,写一算法,删除其中的重复节点.(更好的阅读体验,请访问程序员在旅途) 二.分析解答 2.1 知识点分析本题主要考察链表的相关知识点,其中包括:单链 ...
通过一趟遍历找出长度为n的单链表中值最大的节点.【数据结构】【单链表】
编写一个函数完成如下功能:通过一趟遍历找出长度为n的单链表中值最大的节点. 要求,在主函数中调用上面的函数测试. 提示:还需要定义其他函数,比如初始化链表,构造单链表,输出单链表. 输出结果: 代码展 ...
删除单链表中的重复节点(c语言版本)
这是一道经典的面试题,下面是我的研究和举一反三,特整理如下: 分为三种情形: (1)删除有序链表的重复节点,重复节点一个都不留 (2)删除有序链表的重复节点,重复节点只留一个 (3)删除无序链表的重复 ...
递归删除单链表中所有值为x的元素_如何纯递归反转链表的一部分
读完本文,你可以去力扣拿下如下题目: 92.反转链表II ----------- 反转单链表的迭代实现不是一个困难的事情,但是递归实现就有点难度了,如果再加一点难度,让你仅仅反转单链表中的一部分,你是 ...
C语言统计单链表中的节点数-实训
任务描述本小节需要你统计单链表中的节点数. 相关知识根据上一关我们知道怎么创建单链表了,那么这一关让我们巩固一下单链表的知识. 编程要求请仔细阅读右侧代码,根据方法内的提示,在Begin - E ...

C语言删除单链表中值为e的全部元素