链表内容排序

#include<iostream.h>
class link
{
private:
	int count,maxsize;
	int *elem,*temp;
public:
	link(int size)
	{
		maxsize=size;
		elem=new int[maxsize];
		count=0;
	}
	void input()
	{
		int j;
		cout<<"请输入元素"<<endl;
		for(int i=0;i<maxsize;i++)
		{
			cin>>j;
			elem[i]=j;
			count++;
		}
	}
	void rule()
	{
        
		temp=new int[count];
		int k=0,l=0;
		for(int i=0;i<maxsize;i++)
		{ 
			if(elem[i]<0)
			{
				
				
				temp[k]=elem[i];
				k++;
			}
			else
			{
				temp[count-l-1]=elem[i];
				l++;
			}
			
		}
		
	}
	void output()
	{
		for(int n=0;n<maxsize;n++)
		{
			cout<<temp[n]<<endl;                                        将此链的所有负数移到正数的前面
		}
	}
	
};
void main()
{
	int size1;
	cout<<"请输入顺序表的长度"<<endl;
	cin>>size1;
	link link2(size1);
	link2.input();
	link2.rule();
	cout<<"处理后为"<<endl;
	link2.output();
}