A71454 | 模拟链表(1)
来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0
题目描述
学校组织同学们(共有 N 名同学)到电影院看电影,张老师想要将三年级的同学组织成一个单向链表(假设:三年级的同学学号最后一位数字为 3)。
组织方法如下:
每位同学按来的先后顺序依次坐入编号为 1 \sim N 的座位中;
三年级的每位同学记住自己前一位三年级同学的位置,最后一位三年级的同学作为链表的头;
这样就形成了一个单向链表。
比如,假设有如下几位学号的同学依次落座:2 3 5 10 23 40 83,他们的座位号分别是:1 2 3 4 5 6 7。
最后一位三年级的同学在座位号为 7 的位置,因此链表的头=7,7 号位置的同学会记住自己的上一个三年级同学的位置为 5,5 号位置的同学会记住自己上一个三年级同学的位置为 2,2 号位置之前不存在三年级的同学,该位置为链表的尾。
因此输出该链表上所有的学号,应当输出:83 23 3。
请编程模拟上述链表,并输出链表上所有同学的学号。
输入格式
第 1 行读入 N;
接下来 N 行每行有互不相等的整数 A_i,代表同学的学号。
输出格式
按题意模拟链表后,从链表头到链表尾输出每个同学的学号。
输入输出样例
输入 #1
7 2 3 5 10 23 40 83
输出 #1
83 23 3
数据范围
1 \le N \le 10^5,1 \le A_i \le 10^5。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?