设每个记录有下列数据项：电话号码、用户名、住址。从键盘输入各记录，以用户名为关键字建立哈希表，哈希函数用除留取余数法构造，采用线性探测法解决冲突。可以插入、查找、删除并显示给定用户名的记录，显示哈希表，并计算查找长度, 哈希表保存到文件中。测试数据：取某个单位电话号码簿中的30 个记录。c语言实现

以下是基于题目要求的程序实现：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_RECORDS 30 // 最大记录数
#define MAX_USERNAME_LENGTH 20 // 最大用户名长度
#define HASH_TABLE_SIZE 31 // 哈希表大小

struct Record {
    char phone_number[12];
    char username[MAX_USERNAME_LENGTH];
    char address[50];
};

struct Record records[MAX_RECORDS];
int hash_table[HASH_TABLE_SIZE]; // 哈希表
int collision_count = 0; // 碰撞计数器

// 哈希函数
int hash(char* username) {
    int hash_value = 0;
    for (int i = 0; i < strlen(username); i++) {
        hash_value += username[i];
    }
    return hash_value % HASH_TABLE_SIZE;
}

// 插入记录
void insert(struct Record record) {
    int hash_value = hash(record.username);
    while (hash_table[hash_value] != -1) { // 线性探测法解决冲突
        hash_value = (hash_value + 1) % HASH_TABLE_SIZE;
        collision_count++;
    }
    hash_table[hash_value] = hash_value; // 将记录插入哈希表
    records[hash_value] = record; // 将记录保存到数组中
}

// 查找记录
struct Record* search(char* username) {
    int hash_value = hash(username);
    int search_count = 0;
    while (hash_table[hash_value] != -1 && search_count < HASH_TABLE_SIZE) { // 线性探测法查找记录
        if (strcmp(records[hash_value].username, username) == 0) {
            printf("查找到记录：\n");
            printf("电话号码：%s\n", records[hash_value].phone_number);
            printf("用户名：%s\n", records[hash_value].username);
            printf("住址：%s\n", records[hash_value].address);
            printf("查找长度：%d\n", search_count + 1);
            return &records[hash_value]; // 返回记录指针
        }
        hash_value = (hash_value + 1) % HASH_TABLE_SIZE;
        search_count++;
    }
    printf("未找到记录！\n");
    return NULL;
}

// 删除记录
void delete(char* username) {
    struct Record* record = search(username);
    if (record != NULL) { // 找到记录，将哈希表对应位置置为-1
        hash_table[hash(username)] = -1;
    }
}

// 显示哈希表
void display_hash_table() {
    printf("哈希表：\n");
    for (int i = 0; i < HASH_TABLE_SIZE; i++) {
        printf("%d\t", hash_table[i]);
    }
    printf("\n");
}

// 保存哈希表到文件
void save_hash_table() {
    FILE* fp = fopen("hash_table.txt", "w");
    if (fp == NULL) {
        printf("无法打开文件！\n");
        return;
    }
    for (int i = 0; i < HASH_TABLE_SIZE; i++) {
        fprintf(fp, "%d ", hash_table[i]);
    }
    fclose(fp);
}

int main() {
    // 初始化哈希表
    for (int i = 0; i < HASH_TABLE_SIZE; i++) {
        hash_table[i] = -1;
    }

    // 输入记录
    printf("请输入%d个记录：\n", MAX_RECORDS);
    for (int i = 0; i < MAX_RECORDS; i++) {
        printf("记录%d：\n", i + 1);
        printf("电话号码：");
        scanf("%s", records[i].phone_number);
        printf("用户名：");
        scanf("%s", records[i].username);
        printf("住址：");
        scanf("%s", records[i].address);
        insert(records[i]); // 插入记录到哈希表中
    }

    // 查找记录
    char search_username[MAX_USERNAME_LENGTH];
    printf("请输入要查找的用户名：");
    scanf("%s", search_username);
    search(search_username);

    // 删除记录
    char delete_username[MAX_USERNAME_LENGTH];
    printf("请输入要删除的用户名：");
    scanf("%s", delete_username);
    delete(delete_username);

    // 显示哈希表
    display_hash_table();

    // 计算碰撞次数
    printf("碰撞次数：%d\n", collision_count);

    // 保存哈希表到文件
    save_hash_table();

    return 0;
}

这个程序实现了记录的插入、查找、删除，并且采用哈希表保存记录，哈希表使用了线性探测法解决冲突。程序还实现了哈希表的显示和保存到文件中。