解題思路：這裡用陣列實現連結串列，整個過程有少許難理解，請仔細理解每一個步驟的用意。next[i]表示元素i指向的下一個元素。其實整個的核心就在於：

next[i]=next[cur];        //i指向前一個指向的方向 
next[cur]=i;           //前一個指向i 
if(cur==last) last=i;   //如果是在末尾寫，則末尾需要不斷更新 
cur=i;              //i變成了新的前一個 

這一段其實就是每添入一個新元素，新元素指向前一個元素指向的方向，而前元素將指向新元素。

理解整個程式碼，注意註釋部分！

題目描述：我們在用鍵盤輸入字串，如果出現' [ '游標就跳到最前面，如果出現' ] '就跳到最後面，給出輸入時的字串輸出實際得到的字串，詳見樣例。

Sample Input

This_is_a_[Beiju]_text

[[]][][]Happy_Birthday_to_Tsinghua_University

Sample Output

BeijuThis_is_a__text

Happy_Birthday_to_Tsinghua_University

#include<cstdio>
#include<string>
#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;

int next[100004];
int main()
{
	char s[100004];
	while(scanf("%s",s+1)!=EOF) //空第一位作為初始位，指向列印的第一個元素
	{
		int cur,last=0;
		next[0]=0;      //一定要有嘛？一定要有，表示初始首部指向末尾
		int len=strlen(s+1); 
		for(int i=1;i<=len;i++)
		{
			if(s[i]=='[') cur=0;          //如果為'['，則設定前一個為0 
			else if(s[i]==']') cur=last;   //如果為']'，則設定前一個為末尾 
			else
			{
				next[i]=next[cur];        //i指向前一個指向的方向 
				next[cur]=i;           //前一個指向i 
				if(cur==last) last=i;   //如果是在末尾寫，則末尾需要不斷更新 
				cur=i;              //i變成了新的前一個 
			}
		} 
		for(int i=next[0];i!=0;i=next[i])   //從初始指向的第一個開始，一直到遇見0結束,中間是i!=0不是next[i]!=0 
		{
			cout<<s[i];
		}
		cout<<endl;
	}
	return 0;
}