编程题
## 题目描述: 已知一个单向链表各结点在存储器中的物理顺序,以及各结点之间的指向关系,要求输出该链表各结点的逻辑顺序。 如下图所示的链表,共有6个结点,按这6个结点在存储器中的物理顺序依次编号为1~6。第1个结点的指针域为p4,表示它指向第4个结点。在该图中,符号“∧”表示空指针。 ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1331660-20230926-1695711807798) 因此,这个链表6个结点的逻辑顺序为:6->1->4->2->5->3。 ## 输入描述: 输入数据描述了一个单向链表:第一行为一个自然数n,5≤n≤9,表示有n个结点,结点序号从1开始计起;接下来有n行,第i+1行如果为pj,则表示第i个结点的指针域指向第j个结点,如果指针域为null,则表示空指针。 输入数据确保每个测试数据能表示一个合理的单向链表。 ## 输出描述: 对输入数据,输出n个结点的逻辑顺序,相邻两个结点之间用符号“->”连接。 ## 样例输入: ```text 6 p4 p5 null p2 p3 p1 ``` ## 样例输出: ```text 6->1->4->2->5->3 ```
查看答案
赣ICP备20007335号-2