蓝桥杯 - 算法训练 - 铁轨 栈 C语言实现

算法训练 - 铁轨

某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的 

铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序 
驶出C。对于每个车厢，一旦从A移入C,就不能再回到A了；一旦从C移入B,就不能再回到C了。换句话说，任意时刻，只有两种选择:A->C和C->B 
输入: 
5 
1 2 3 4 5 
5  
5 4 1 2 3 
6 
6 5 4 3 2 1 
输出: 
Yes 
No 
Yes 

分析：
简单的栈操作，代码注释很清楚，最好自己手打一下。

代码在此：

#include<stdio.h>
#include<stdlib.h>

typedef struct node{
	struct node *last;
	int data;
	struct node *next;
}Node;

Node *head, *rear;

void in (int data) {	//入栈 
	Node *p;
	p = (Node*)malloc(sizeof(Node));
	p->data = data;
	p->last = rear;
	p->n