链表-删除指定元素

链表-删除指定元素

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");
}
}