OlveraeUNSW
返回题目列表
COMP2521

链表 · 建表并打印

链表 · 把值串成链表再打印

读入 n 个整数,按输入顺序串成一个链表,然后从头到尾打印。建表的部分(在表尾依次追加)已经给好,你来补全遍历打印。

请补全 printList:用一个移动指针 cur 从 head 出发,每个节点打印 值 -> ,走到 NULL 为止,最后补一个 X 表示链尾。

易错点(正是错误实验室里的坑):循环条件必须是 cur != NULL,不是 cur->next != NULL(后者会漏掉最后一个节点,空链还会段错误)。

输入

  • 第 1 行:整数 n(可能为 0)。
  • 第 2 行:n 个整数,空格分隔。

输出

  • 一行:v1 -> v2 -> … -> X(每个值后跟 -> ,最后是 X)。空链表只输出 X。

示例:输入 3 / 10 20 30 → 输出 10 -> 20 -> 30 -> X。

样例

stdin
3
10 20 30
期望输出
10 -> 20 -> 30 -> X
stdin
1
42
期望输出
42 -> X
c-dcc
14