不用指针实现链表

链表通常的实现方式是，定义结构体和指针，在结点与结点之间随心所欲插入新的结点。
而在刘汝佳的《算法竞赛入门经典》中，提出了另一种"双数组"（s数组和next数组）实现方式。代码如下。（结合输出部分代码来理解）

for (int i = 1; i <= n; i++）
    char ch = s[i];
    if (ch == '[')cur = 0;//将光标移动到链表首部
    else if (ch == ']')cur = last;//光标移动到链表尾部
    else{//在光标所在位置插入节点
        next[i] = next[cur];
        //如果光标后的位置已经被赋值，则这个值被“插队”了。
        //将这个值赋给next[i]。因为在输出时，这里的next[i]
        //将是下一个被输出的字符的位置。
        //比如cur=10,i=8,则next[8]=next[10];next[10]=8;
        //在输出时，光标先被导向到10，输出s[next[10]]，
        //接着被导向到next[10]，亦即8，输出s[next[8]]
        next[cur] = i;//将光标后的位置赋值为i（输出时输出s[i]）
        if (cur == last)last = i;//如果光标被移动到了最后，将last值更新
        cur = i;
        //不管此前光标在首部(cur==0)还是尾部(cur==last)还是中间，i都是光标的下一个位置。
        //因为next[cur]=i。
    }
}```
输出代码如下。

for (int i = next[0]; i != 0; i = next[i])
printf("%c", s[i]);
printf("\n");

PS:
我爱指针，指针使我快乐。