【问题描述】编写程序,将线性表元素序列逆置。要求线性表采用单链表存储结构,元素为int型。从键盘输入线性表元素,创建单链表,输入0结束,对线性表序列进行逆置,输出逆置前和逆置后的序列。

【问题描述】编写程序,将线性表元素序列逆置。要求线性表采用单链表存储结构,元素为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