一个数据结构的填空题： 串abbabc的next值为：_________。

应该是0 1 1 1 2 3 1 2 3 4 5 6 a b b a b c首先前两位是 0 1 到第三位b的时候看前面第二位b的next值 为1 与第一位上的a比较，不同则第三位b的next值是第一位a的next值加1为1 第四位a前面b的next值是1.与第一位上a比较，不同 则把a的next值加1 为1 第五位b 前面a的next值为1，与第一位a比较 相同 则把第四位b的next加1 为2 第六位 c 前面b的next值为2 与第二位b比较 相同则把第五位b的next值加1 为3