(链表，插入元素)破损的键盘

题目：

你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自 动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没打开。当你 打开显示器之后，展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出 这段悲剧文本。
输入包含多组数据。每组数据占一行，包含不超过100000个字母、下划线、字符“[”或
者“]”。其中字符“[”表示Home键，“]”表示End键。输入结束标志为文件结束符（EOF）。输
入文件不超过5MB。对于每组数据，输出一行，即屏幕上的悲剧文本。
样例输入：
This_is_a_[Beiju]_text
[[]][][]Happy_Birthday_to_Tsinghua_University
样例输出：
BeijuThis_is_a__text
Happy_Birthday_to_Tsinghua_University

分析与解答：

这题怎么说呢，刘汝佳一上来就把链表的核心抛出来了，我足足看了两个小时才理解，不过利用数组表示单链表也掌握了
0.为了方便起见，常常在链表第一个元素之前放一个虚拟节点s[0]
1.光标cur，最后一个字符编号last，其实只是由于这题home，end的条件限制
如果用数组建立单链表，只需要next[i]和s[i]
2.其中next[i]是s[i]连的下一个字符的编号，比如：
s[0],next[0]=3连下一个字符->
s[next[0]],next[next[0]]
3.在本题中，如果ne