YTU 问题 C: 链表重置(线性表)

YTU 问题 C: 链表重置(线性表)_第1张图片

思路很明确,小于0的先输出,大于等于零的存到另一个链表中输出即可,主要是链表库函数的应用

#include
using namespace std;
int n;
int main()
{
	cin>>n;
	list<int> a;
	for(int i=0;i<n;i++)
	{
		int x=0;
		cin>>x;
		a.push_back(x);
	}
	list<int >b;
	for(int i=0;i<n;i++)
	{
		if(a.front()<0){
		    cout<<a.front()<<" ";
			a.pop_front();
		}
		else if(a.front()>=0)
		{
			b.push_back(a.front());
			a.pop_front();
		}
	}
	while(!b.empty())
	{
		cout<<b.front()<<" ";
		b.pop_front();
	}
	
	return 0;
}

你可能感兴趣的:(c语言,链表,开发语言)