优化以下代码#include<stdio.h> #include<stdlib.h> int HashSearch1(int ht[ ], int m, int k, int *p) { int i, j, flag = 0; j = H(k); i = j; while (ht[i] != 0 && flag == 0) { if (ht[i] == k) { *p = i; return 1; } else i = (i + 1) % m; if (i == j) flag = 1; } if (flag == 1) {printf("溢出"); exit(-1);} else { ht[i] = k; *p = i; return 0; } }

这段代码的优化点主要有以下几个：

1. 减少重复计算：在while循环中，每次都要计算下一个位置的散列地址，可以将计算散列地址的语句移到while循环外面，只计算一次，然后在循环中直接使用计算结果。

2. 简化判断逻辑：在while循环中，每次都要判断是否已经找到空位置或回到起始位置，可以将这两个判断放到一起，用一个判断语句替代，使代码更简洁。

3. 减少不必要的变量：flag变量只用于判断散列表是否已满，可以用一个if语句替代。

下面是优化后的代码：

int HashSearch1(int ht[], int m, int k, int *p) {
    int i, j;
    j = H(k);
    i = j;
    int empty = -1; // 记录空位置
    while (ht[i] != 0) {
        if (ht[i] == k) {
            *p = i;
            return 1;
        }
        if (ht[i] == -1 && empty == -1) {
            empty = i;
        }
        i = (i + 1) % m;
        if (i == j) break;
    }
    if (ht[i] == 0 && empty != -1) { // 插入元素
        ht[empty] = k;
        *p = empty;
        return 0;
    }
    printf("溢出");
    exit(-1);
}

在优化后的代码中，我们增加了一个变量empty来记录空位置的下标，当第一次遇到空位置时，将其记录下来。如果在遍历完整个散列表后，没有找到元素k的位置，并且存在空位置，则可以将元素k插入到empty处，并将empty作为插入位置返回。如果散列表已满，则输出“溢出”并退出程序。