分别写出在散列表中插入和删除关键字为k的一个记录的算法C语言

在C语言中，散列表（哈希表）的插入和删除操作通常涉及以下几个步骤：

**插入（Insertion）算法**:

typedef struct Node {
    int key;         // 关键字
    void* value;     // 可能的数据值
    struct Node* next;   // 指向下一个桶的指针，处理哈希冲突
} HashNode;

// 假设hash_table是一个已初始化的散列表数组，size是数组大小，hash函数用于计算关键字的哈希值
void insert(int k, void* data, int (*hash_function)(int), HashNode** hash_table, int size) {
    int index = hash_function(k) % size;
    HashNode* newNode = (HashNode*)malloc(sizeof(HashNode));
    newNode->key = k;
    newNode->value = data;
    newNode->next = hash_table[index];
    hash_table[index] = newNode;
}

**删除（Deletion）算法**:

void delete(int k, HashNode** hash_table, int size, int (*hash_function)(int)) {
    int index = hash_function(k) % size;
    HashNode* current = hash_table[index];
    HashNode* prev = NULL;

    if (current != NULL && current->key == k) {
        if (prev == NULL) {
            hash_table[index] = current->next;
        } else {
            prev->next = current->next;
        }
        free(current);
    } else {
        // 需要在链表中查找关键字
        while (current != NULL && current->key != k) {
            prev = current;
            current = current->next;
        }
        if (current != NULL) {
            prev->next = current->next;
            free(current);
        }
    }
}

以上代码假设哈希表已经按某种方式初始化，并且有一个自定义的`hash_function`用于将关键字转换成哈希索引。注意，在实际应用中，需要考虑哈希冲突的解决策略，如开放寻址法或链地址法。