nextval求法——浅谈

就依照我们讲解next数组的例子进行讲述：

不同就是本身的next值，相同就是被比较元素的nextval值

（1）第一个为0。

（2）计算第二位：第二位b的next值为1，把1对应的a和b比较，不同，则第二位的nextval值为本身的next值，为1。

（3）计算第三位：第三位a的next值为1，把1对应的a和a比较，相同，则第三位的nextval值为第一位的nextval值，为0。

（4）计算第四位，第四位b的next值为2，把2对应的b和b比较，相同，则第四位的nextval值为第二位的nextval值，为1。

（5）计算第五位：第五位a的next值为3，把3对应的a和a比较，相同，则第五位的nextval值为第三位的nextval值，为0。

（6）计算第六位：第六位a的next值为4，把4对应的b和a比较，不同，则第六位的nextval值为本身的next值，为4。

（7）计算第七位：第七位a的next值为2，把2对应的b和a比较，不同，则第七位的nextval值为本身的next值，为2。

（8）计算第八位：第八位b的next值为2，把2对应的b和b比较，相同，则第八位的nextval值为第二位的nextval值，为1。

有问题请联系作者