问题 AN: L11-6 链表 - 练习7

请你把空白处替换为正确的代码，解决以下问题。 有n个人排队，每个人编号分别为1-n。给出所有人插队的顺序和具体信息，你要分别输出游戏结束时从左到右和从右到左的每个人的名字。

共n+1行。 第一行一个整数n（1≤n≤10000)，表示一共需要插入的人数。 接下来n行，每行的格式是:id name x，两两空格隔开，分别表示新加入的人的编号、姓名、和插入的位置（编号为x的人右边），姓名为一个字符串。（1≤x≤n) 题目保证插入的每个人的编号都不相同，x为0时表示在最左边插入,第一次插入时x一定为0。

共两行。 第一行，n个字符串，表示游戏结束时，从左到右的n个人的名字。 第二行，n个字符串，表示游戏结束时，从右到左的n个人的名字。

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

XiaoHetao TaoZi HeMu WuLahu
WuLahu HeMu TaoZi XiaoHetao