UVA 11988 破损的键盘

题目大意：

从键盘输入一行字符串，但是由于键盘上的HOME(首)键和END(尾)键坏了，有时会自动按下这两个键，所以打出的字符串是混乱的。

输入：

       共包含多组数据，每组数据占一行，输入的每行字符串，是从键盘按下去的每一个键，其中 "["代表HOME键，“]”代表END键            例：This_is_a_[Beiju]_text

      (注：输入结束标志为文件的结束标志EOF)

输出：

每组数据 输出混乱的一行字符串      例：BeijuThis_is_a__text

数据范围：

每行不超过100000个字母、下划线、字符" [ ] "，其中"[" 代表HOME键，"]" 代表END键 , 内存限制<=5MB

思路：

肯定不能用数组来访问数据，肯定会超时，每插入一个字符到数组中，后面数据的移动会耗掉很长时间

            而用链表实现，进行地址的改变，完成字符的 向前移动、向后移动操作！