蓝桥杯备考:排队顺序(链表)
这道题就是一道遍历链表的题
我们的指针域就是4 6 0 2 3 5
我们的数据域就是 1 2 3 4 5 6
#include <iostream>
using namespace std;
const int N = 1e6+10;
int ne[N],id;
int n,h;
int main()
{
cin >> n;
for(int i = 1;i<=n;i++)
{
cin >> ne[i];
}
cin >> h;
for(int i = h;i;i=ne[i])
{
cout << i << " ";
}
return 0;
}