您的位置:首页 > 其它

STL链表之删除指定元素(list)

2014-06-19 17:09 288 查看

链表-删除指定元素


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
#include <iostream> //STL之链表基本操作(删除指定元素)
#include <cstring>
#include <list>
#include <algorithm>
using namespace std;
int main()
{
 int j,x,t,n,min,max;
 list <int>::iterator i; 
 cin>>t;
 while(t--)
 {
    list <int> node;
   cin>>n>>min>>max;
   for(j=0;j<n;j++)
   {
    cin>>x;
	node.push_back(x);
   }
   for(i=node.begin();i!=node.end();) //遍历链表
   {
     if(*i>=min&&*i<=max)
		 node.erase(i++); i++是重点,与平时理解正好相反,前面已经说过不再赘述
     else
		 i++;
   }
   if(!node.empty())
   {
     i=node.begin();
    for(j=0;j<node.size();j++)
	if(j!=node.size()-1)
		cout<<*i++<<" ";
	else
		cout<<*i++<<endl;
   }
   else
	   cout<<"-1"<<endl;
 }
 return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: