问题 AK: L11-6 链表 - 练习4

有n个人排队，每个人编号分别为1~n。现给出所有插队者的顺序和具体信息，请你输出游戏结束时从左到右每个人的名字。

共n+1行。

第一行一个整数n，表示一共需要插入的人数。

接下来的n行，每行的格式是:id name x，两两之间用空格隔开，分别表示新加入的人的编号、姓名、和插入的位置（编号为x的人右边），姓名为一个字符串。(1≤n≤10000,0<x≤n)

题目保证插入的每个人的编号都不相同，x为0时表示在最左边插入，第一次插入时x一定为0。

一行，n个字符串，两两空格隔开，表示游戏结束时，从左到右的n个人的名字。

4
2 XiaoHetao 0
4 HeMu 2
3 TaoZi 2
1 WuLahu 4

XiaoHetao TaoZi HeMu WuLahu