以递归方式按先序序列建立二叉树的二叉链表结构，再分别输出先序、中序、后序的遍历结果。

设计一个将输入数据建立成链表、输出链表数据、利用原空间把链表反转的程序代码。