洛谷 P1160

虽然刷了大半年的算法题目，在Vj,Uva,洛谷等Oj上刷题，但是却没有写下文档记录下自己的刷题。因为受到大佬们的影响，也打算多写博客记录自己的学习成长历程。不能只顾在搞技术，而忽略了总结。

洛谷P1160题目链接：https://www.luogu.org/problemnew/show/P1160
考察线性数据结构的链表。因为自己链表用得并不会熟练，因此参考了别人的代码。
重点在于搞清放入同学编号的逻辑。(关于链表的使用一直头疼这个插入节点)

#include <bits/stdc++.h>	//洛谷 P1160 队列安排: 虽然此题比较基础，但还是看了不少题解 
using namespace std;
const int maxn=100010;
struct node{	//用结构体实现
	int n;	//编号
	node *left,*right;	//左右指针 
	node(int t){
		left=right=NULL;
		n=t;
	} 
}*p[maxn],*q; 
int main()
{
	int N;
	int i,j,k,head=1,x;
	p[1]=new node(1);
	scanf("%d",&N);
	for(i=2;i<=N;i++)
	{
		scanf("%d %d",&j,&k);
		p[i]=new node(i);
		if(k)	//插入到j号同学的右边 
		{
			if(p[j]->right)	//j号同学右侧有，先同右侧链接 
			{
				p[j]->right->left=p[i];	//这两条语句顺序无所谓 
				p[i]->right=p[j]->right;	
			} 
			p[j]->right=p[i];
			p[i]->left=p[j];
		} 
		else	//插入左侧 
		{
			if(p[j]->left)
			{
				p[j]->left->right=p[i];
				p[i]->left=p[j]->left;
			}
			p[i]->right=p[j];
			p[j]->left=p[i];
			if(j==head)	head=i;	
		}
	}
	int M;
	scanf("%d",&M);
	for(i=1;i<=M;i++)
	{
		scanf("%d",&x);
		if(p[x]->left)
			p[x]->left->right=p[x]->right;
		if(p[x]->right)
		{
			p[x]->right->left=p[x]->left;
			if(k==head)
				head=p[x]->right->n;
		}
		p[x]->left=p[x]->right=NULL;
	}
	q=p[head];
	while(q)
	{
		printf("%d ",q->n);
		q=q->right;
	}
	return 0;
}

总体来说，这个题目还是比较基础的题目。