创建一条单链表,其结点的数据域只有一个整型数据,单链表以输入“-1”为结束标志。实现单链表的就地逆置问题。逆置是将表中内容由原来的(a_1,a_2,a_3,a_4,……,a_{n-2},a_{n-1},a_n)转换为(a_n,a_{n-1},a_{n-2},……,a_3,a_2,a_1)。就地逆置就是不需要额外申请结点空间,只需要利用原有的表中的结点空间。输出就地逆置后的单链表。
输入一行正整数,表示单链表数据节点的数据
输出逆置后单链表的数据
4 2 7 2 0 -1
0 2 7 2 4