返回小组 开始 2023-08-14 14:00:00

数据结构-8.14

结束 2023-08-14 16:30:00
Contest is over.
当前 2024-09-19 10:10:38

B. 单链表就地逆置

描述

创建一条单链表,其结点的数据域只有一个整型数据,单链表以输入“-1”为结束标志。实现单链表的就地逆置问题。逆置是将表中内容由原来的(a1,a2,a3,a4,……,an-2,an-1,an)转换为(an,an-1,an-2,……,a3,a2,a1)。就地逆置就是不需要额外申请结点空间,只需要利用原有的表中的结点空间。输出就地逆置后的单链表。

输入

输入一行正整数,表示单链表数据节点的数据

输出

输出逆置后单链表的数据

样例

输入

4 2 7 2 0 -1

输出

0 2 7 2 4

Submit

登录

注册
时间限制 1 秒
内存限制 512 MB
提交