数组链表的一个奇淫巧技

题意翻译
你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。你却不知道此问题，而是专心致志地打稿子，甚至显示器都没开。当你打开显示器之后，展现你面前的数一段悲剧文本。你的任务是在显示器打开前计算出这段悲剧的文本。 给你一段按键的文本，其中’[‘表示Home键，’]'表示End键，输入结束标志是文件结束符（EOF）。

输出一行，即这段悲剧文本。 翻译贡献者UID：71371

输入输出样例
输入
This_is_a_[Beiju]_text
[[]][][]Happy_Birthday_to_Tsinghua_University
输出
BeijuThis_is_a__text
Happy_Birthday_to_Tsinghua_University
数组来写链表的 头插和 尾插的升级版

#include<stdio.h>
#include<string.h>
char zf[100000+5];
int next[100000+5];
int main(void)
{
	while(scanf("%s",zf+1) == 1)
	{
		int i,cur = 0,last = 0;
		next[0] = 0;
		for(i = 1;i <= strlen(zf+1);i++)
		{
			if(zf[i] == '[')
			{
				cur = 0;
			}
			else if(zf[i] == ']')
			{
				cur = last;
			}
			else
			{
				next[i] = next[cur];
				next[cur] = i;
				if(cur == last)last = i;
				cur = i;
			}
		}
		for(i = next[0];i != 0;i = next[i])
		{
			printf("%c",zf[i]);
		}
		puts("");
	}
	return 0; 
}