链表——删除指定元素

链表-删除指定元素

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic Discuss

Problem Description

       对于一个给定的线性表，要求删除线性表内的大于等于 min 且小于等于 max 的数，并输出删除后的线性表

要求：必须使用链表做，否则不计成绩！

Input

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

Output

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

Example Input

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

Example Output

3
1 1 1 1 1

Hint

 

Author

gaoyongxin

#include<iostream>
#include<stdio.h>
using namespace std;
struct Lnode
{
int data;
Lnode * next;
};
Lnode * del(Lnode * head,int a, int b)
{
Lnode * tail;
tail=head;
while(head->next)
{
if(head->next->data>=a && head->next->data<=b)
{
head->next=head->next->next;
}
else
head=head->next;
}
return tail;

}
int main()
{
int t;
int n,min,max;
cin>>t;
while(t--)
{
cin>>n>>min>>max;
Lnode * head, * tail , * liste;
head=new Lnode;
head->data=0;
head->next=NULL;
tail=head;
while(n--)
{
int a;
cin>>a;
liste=new Lnode;
liste->data=a;
liste->next=NULL;
tail->next=liste;
tail=liste;
}
head=del(head,min,max);
if(head->next==NULL)
{
cout<<"-1"<<endl;
}
else
{
head=head->next;
while(head->next)
{
cout<<head->data<<" ";
head=head->next;
}
cout<<head->data<<endl;
}
}

}