void KmpGenNext(char* p, int* next) //生成p的next数组, next数组长度大于等于字符串p的长度加1 { // 请在此添加代码，补全函数KmpGenNext /********** Begin *********/

KMP算法是一种高效的字符串匹配算法，其中生成next数组是KMP算法的重要部分。下面是void KmpGenNext(char* p, int* next)函数的实现代码：

void KmpGenNext(char* p, int* next)
{
int i = 0, j = -1;
int len = strlen(p);
next = -1;
while (i < len) {
if (j == -1 || p[i] == p[j]) {
i++;
j++;
next[i] = j;
} else {
j = next[j];
}
}
}

在这段代码中，我们使用了两个变量i和j，i指向当前字符，j指向上一个匹配的字符。next数组表示模式串p中前缀和后缀的最长公共部分的长度。我们初始化next为-1，i从0开始，j初始化为-1。接着，我们使用一个while循环来遍历整个字符串p。当p[i]等于p[j]时，说明当前字符匹配成功，将next[i+1]赋值为j+1即可。如果不匹配，则需要将j更新为next[j]，直到j等于-1或者p[i]等于p[j]为止。