返回题目列表
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