#include<malloc.h>
#include <stdio.h>
void get_next(char * a,int * next)
{
   
    int i,j;
    i=2,j=1;
    next[1]=0;
    next[2]=1;
    while(j<10)
    {
        if(j==0||a[i]==a[j])
        {
            ++i;
            ++j;
            next[i]=j;
        }
        else
        j=next[j];
    }
}
void main()
{
    char a[10];
    int * next;
    int i=0;
    next=(int *)malloc(10*sizeof(int));
    gets(a);//type 10 ge zhifu
    get_next(a,next);
    while(i<10)
    {
        printf("%d ",next[i]);
        i++;
    }
}

help me

跟那个没关系，我是在求字符串的next高数值。。输入时可以改成9。。。

动态分配相当咯一段内存，这不是相当与数组？

这是数据结构的，程序运行到一半会崩溃，估计是非法使用咯内存，肯定是内存哪错咯，但就是找不出来。。

然后呢。。。

我调试时是卡在咯next i=j

这个。。麻麻。。。我觉得挺思路挺明确的啊。。。好吧。。。再写个试试。。。但是重要的是不知这里哪错咯

写好咯。晚上发重写的代码。。。还有，为什么说是错的，next[i]不就是*(next+i)...next存储的是地址，传给参数的这是地址，哪有错？请教。。。新写的程序编议有是对的，通过测试咯，晚上有空再发代码。。。