【链表】悲剧文本

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

一、阅读题目
1 已知输入的字符串；未知输出的字符串的顺序；
2 条件：遇到“【”跳到最前边，遇到“】”，跳到最后面；
二、拟定方案
1 头结点为空，开始时指向第一个节点；int cur, 0, last, char a[100], int next[100]; int n;
2 使用队列模拟链表进行表示；

三、code

#include<stdio.h>

const MAXN = 10000 + 5;

int main()
{
    int cur, last, n, i;
    char s[MAXN];
    int next[MAXN];
    char ch;
    while(scanf("%s", s + 1) == 1)
    {
        n = strlen(s + 1);
        last = cur = 0;
        next[0] = 0;
        for(i = 1; i <= n; i++)
        {
            ch = s[i];
            if(ch == '[')
            {
                cur = 0;
            }else if(ch == ']')
            {
                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\n", s[i]);
        }
    }
}

四、回顾
1 cur是当前值，i为下一个即将添加的值；
2 节点插入为尾节点插入：方式是插入最后的节点，然后更新current和last的值；