创建一条单链表,其结点的数据域只有一个整型数据,单链表以输入“-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