最好情况是m次就匹配上，时间复杂度为O（m）
前面的代码和BF算法一样，后面的i不用回溯，j回溯到next【j】上
next[j]的具体算法，取第7个元素为例，先看6号元素为b，与第一个元素不相等，再看5号元素和6号元素的组合ab和1，2号元素相同，根据公式可以得next[j]为3，主要就是看所求元素的前面部分（不包括自身）和串的开头是否相同，先是一个对比，再两个对比，以此类推，最后再加上1.了解即可
后面对next[j]还有优化
对应的就是j回溯到nextval的位置
数据类型的定义还可以根据定义过的一维数组来定义二维数组
6行4列有6个非零元素
十字链表在存储自身的同时还存储相邻元素的地址，还设置了左头指针和上头指针
表尾只能为子表
最下面左边的c不用加括号
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
