链表-删除指定元素

我就是我 2022-08-10 04:57 197阅读 0赞

## 链表-删除指定元素 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

对于一个给定的线性表，要求删除线性表内的大于等于 min 且小于等于 max 的数，并输出删除后的线性表  
要求：必须使用链表做，否则不计成绩！

## 输入 ##

输入的第一行为一个正整数 T，表示有 T 组测试数据。  
 每组测试数据的第一行为三个整数n、min、max，表示有 n 个数据，删除的范围为\[min, max\].第二行为 n 个整数代表初始的 n 个数据。

## 输出 ##

输出删除数据后的线性表，如果线性表为空则输出\-1

## 示例输入 ##

2
    3 1 2
    1 2 3
    5 2 1
    1 1 1 1 1

## 示例输出 ##

3
    1 1 1 1 1

## 提示 ##

## 来源 ##

gaoyongxin

## 示例程序 ##

#include<stdio.h>  
    #include<stdlib.h>  
    struct node  
    {  
        int data;  
        struct node *next;  
    };  
    struct node * inset(struct node *head,int n)  
    {  
        int i;  
        struct node *p,*q,*tail;  
        q=head;  
        for(i=0;i<n;i++)  
        {  
            p=(struct node *)malloc(sizeof(struct node));  
            scanf("%d",&p->data);  
            p->next=q->next;  
            q->next=p;  
            q=p;  
        }  
        return(head);  
    }  
    int main()  
    {  
        int i,j,n,m,a,b,c,k;  
        struct node *head,*p,*q,*tail;  
        scanf("%d",&n);  
        for(i=0;i<n;i++)  
        {  
            scanf("%d %d %d",&m,&a,&b);  
            head=(struct node *)malloc(sizeof(struct node));  
        head->next=NULL;  
            head=inset(head,m);  
            q=head;  
            while(q->next!=NULL)  
            {  
                k=1;  
                if((q->next->data>=a)&&(q->next->data<=b))  
                {  
                    k=0;  
                    p=q->next;  
                q->next=p->next;  
                free(p);  
                }  
                if(k!=0)  
                q=q->next;  
            }  
            p=head;  
            p=p->next;  
            if(p==NULL)  
            {  
                free(head);  
                printf("-1");  
            }  
            else  
                while(p!=NULL)  
                {  
                    q=p;  
                    printf("%d ",p->data);  
                    p=p->next;  
                    free(q);  
                }  
                printf("\n");  
        }  
    }