1133 Splitting A Linked List

题目大意：

给你一个链表，要求重新排定元素顺序，规则是先把负数放在前面，然后大于等于0小于k的数放在k前，大于k的放在k后。

解题思路：

根据题意遍历三次链表分别处理这三种数据构建新链表即可。
代码如下：

#include
#include
#include
using namespace std;
struct lis
{
	int data;
	int addre,next=-1;
}nod[100010],a[100010];
int main()
{
	int n,m,k,head=-1,cur=-1;
	scanf("%d %d %d",&m,&n,&k);
	for(int i=0;i<n;i++)
	{
		int addre;
		scanf("%d",&addre);
		scanf("%d %d",&nod[addre].data,&nod[addre].next);
		nod[addre].addre=addre;
	}
	int tmp=m;
	while(tmp!=-1)//找负数
	{
		if(nod[tmp].data<0)
		{
			if(head==-1)//新链表的头指针
			{
				head=cur=tmp;
				a[head].data=nod[tmp].data;
				a[head].addre=head;
			}
			else
			{
				a[cur].next=tmp;
				cur=tmp;
				a[cur].data=nod[tmp].data;
			}
		}
		tmp=nod[tmp].next;
	}
	tmp=m;
	while(tmp!=-1)//0-k
	{
		if(nod[tmp].data>=0&&nod[tmp].data<=k)
		{
			if(head==-1)
			{
				head=cur=tmp;
				a[head].data=nod[tmp].data;
				a[head].addre=head;
			}
			else
			{
				a[cur].next=tmp;
				cur=tmp;
				a[cur].data=nod[tmp].data;
			}
		}
		tmp=nod[tmp].next;
	}
	tmp=m;
	while(tmp!=-1)//大于k
	{
		if(nod[tmp].data>k)
		{
			if(head==-1)
			{
				head=cur=tmp;
				a[head].data=nod[tmp].data;
				a[head].addre=head;
			}
			else
			{
				a[cur].next=tmp;
				cur=tmp;
				a[cur].data=nod[tmp].data;
			}
		}
		tmp=nod[tmp].next;	
	}
	while(head!=-1)//输出新链表
	{
		printf("%05d %d",head,a[head].data);
		if(a[head].next!=-1)printf(" %05d\n",a[head].next);
		else printf(" -1\n");
		head=a[head].next;
	}
}