单链表,删除小于x的所有元素
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
void PrintList(LinkList L);
LinkList init(int n)
{
int i=0;
LinkList L;
LNode *p,*q;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
p=L;
while(i<n)
{
q=(LinkList)malloc(sizeof(LNode));
scanf("%d",&q->data);
q->next=NULL;
p->next=q;
p=q;
i++;
}
return L;
}
void PrintList(LinkList L)
{
LNode *p;
p=L->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
}
void DeleteListLessThanX(LinkList L,ElemType x)
{
LNode *p,*q;
p=L;
while(p!=NULL)
{
if(p->data<x)
{
q=p->next;
p->data=q->data;
p->next=q->next;
}
p=p->next;
}
}
int main()
{
int n,x;
LinkList L;
printf("链表元素数量n=");
scanf("%d",&n);
printf("开始输入链表元素:");
L=init(n);
PrintList(L);
printf("删除小于x的值,x=");
scanf("%d",&x);
DeleteListLessThanX(L,x);
printf("数据展示");
PrintList(L);
return 0;
}
输出
输入
6
1 2 3 4 5 6
3
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)