【问题描述】编写程序,将线性表元素序列逆置。要求线性表采用单链表存储结构,元素为int型。从键盘输入线性表元素,创建单链表,输入0结束,对线性表序列进行逆置,输出逆置前和逆置后的序列。
【输入形式】线性表元素序列,以0结束【输出形式】逆置前和逆置后的线性表序列【样例输入】
5 2 4 3 6 0【样例输出】
The sequence before the reverse:5 2 4 3 6
Inverse sequence:6 3 4 2 5