uva11988数组模拟单向链表

1）

#include <iostream>
#include <string.h>

using namespace std;
const int maxn=100000+5;
int next[maxn];
int cur,last;
//next[0]=0;
//int cur=0;
//int last=0;
char s[maxn];
int main()
{
    while(scanf("%s",s+1)==1){
        int len=strlen(s+1);//从起始地址开始计算个数
        last=cur=0;
        next[0]=0;
        for(int i=1;i<=len;i++){
            if(s[i]=='[')
                cur=0;
            else if(s[i]==']')
                cur=last;
            else{
                next[i]=next[cur];//从当前字符指向上一个字符所指向的位置（刚开始即指向0，相当于指向一个尾节点）
                next[cur]=i;//从光标cur的位置指向当前字符

                if(cur==last)//记录当前最后一个字符
                    last=i;

                cur=i;//将cur移动到当前字符
            }
        }
        for(int i=next[0];i!=0;i=next[i]){
            cout<<s[i];
        }
        cout<<endl;
        memset(next,0,sizeof(next));
        //cur=last=0;
    }
    return 0;
}