单链表，删除小于x的所有元素

客官°小女子只卖身不卖艺 2022-08-28 10:45 129阅读 0赞

#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;
    }

**输出**

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA546L6ZmI6ZSL_size_16_color_FFFFFF_t_70_g_se_x_16][]

**输入**

6
    1 2 3 4 5 6
    3

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA546L6ZmI6ZSL_size_16_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/e21339cd840a412dad127c276cb52f7d.png