代码

#include<bits/stdc++.h>
using namespace std;
struct st
{
	int xuhao;
	int houbian;
}q[100100];
int main()
{
	int n,h;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>q[i].houbian;
		q[i].xuhao=i;
	}
	cin>>h;
	cout<<h<<" ";
	int s=h;
	for(int i=1;i<=n;)
	{
		if(q[i].xuhao==s)
		{
			if(q[i].houbian==0)
			return 0;
			cout<<q[i].houbian<<" ";
			int d=q[i].houbian;
			s=q[i].houbian;
			i=q[d].xuhao;
		}
	}
	return 0;
}