B3630 排队顺序

题目链接:B3630 排队顺序
如有侵权 联系必删

这道题我们要使用一个新的数据结构 ：链表
关于啥是链表，建议看这篇博客 链表基础知识详解（非常详细简单易懂）

这道题并不复杂，只需要开一个数组，并让这个数组的值为下一个人的编号就OK啦
//语文不太好就不说太多了，上代码：

code :

#include<iostream>
using namespace std;
const int N = 1e6+10;
int r[N]; //数组开在这里 数组的所有默认值为 0；
 

int main(){
	int n;
	cin>>n;
	for(int i = 1;i<=n;i++)
	{
		cin>>r[i];//i 表示第 i 个小朋友 l[i]表示小朋友右面人的编号 
	}
	int first;
	cin>>first;
	
	int now = first;//当前是哪个孩子 
	cout<<first<<" ";//输出一下第一个，因为没有孩子的右边是他 
	while(r[now])
	{
		cout<<r[now]<<" ";
		now  = r[now];//当前应该是下一个孩子 
	} 
	
	return 0;
}