构造哈希表，并查询关键字K(整数)在哈希表中的结果：查询成功，返回K在哈希表中的位置， 否则返回“fail”,并输出查找成功或失败时的比较次数

好的，我来为您解答这个问题。

构造哈希表的过程通常包括以下几个步骤：

1. 定义哈希表的结构体，包括哈希表的大小、存储数据的数组、哈希函数等信息。

2. 实现哈希函数，将关键字K映射到哈希表中的位置。常见的哈希函数包括除留余数法、乘法哈希法、平方取中法等。

3. 实现哈希表的插入、删除和查找等操作。其中，查找操作需要根据哈希函数计算出关键字在哈希表中的位置，然后判断该位置上是否存储了关键字K。如果是，返回该位置；否则继续查找，直到找到该关键字或者发现该位置为空。

下面是一个示例代码，用来构造哈希表并查询关键字K在哈希表中的结果：

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

#define TABLE_SIZE 10

typedef struct {
    int key;
    int value;
} Node;

typedef struct {
    Node *nodes;
    int size;
} HashTable;

int hash(int key) {
    return key % TABLE_SIZE;
}

HashTable *create_table(int size) {
    HashTable *table = (HashTable *)malloc(sizeof(HashTable));
    table->size = size;
    table->nodes = (Node *)calloc(size, sizeof(Node));
    return table;
}

void insert(HashTable *table, int key, int value) {
    int pos = hash(key);
    int count = 0;
    while (table->nodes[pos].key != 0) {
        if (table->nodes[pos].key == key) {
            printf("Insert failed: key %d already exists.\n", key);
            return;
        }
        pos = (pos + 1) % table->size;
        count++;
    }
    table->nodes[pos].key = key;
    table->nodes[pos].value = value;
    printf("Insert success: key %d, value %d, in position %d, compare %d times.\n", key, value, pos, count);
}

int search(HashTable *table, int key) {
    int pos = hash(key);
    int count = 0;
    while (table->nodes[pos].key != 0) {
        if (table->nodes[pos].key == key) {
            printf("Search success: key %d, value %d, in position %d, compare %d times.\n", key, table->nodes[pos].value, pos, count + 1);
            return pos;
        }
        pos = (pos + 1) % table->size;
        count++;
    }
    printf("Search failed: key %d not found, compare %d times.\n", key, count + 1);
    return -1;
}

int main() {
    HashTable *table = create_table(TABLE_SIZE);
    insert(table, 2, 20);
    insert(table, 12, 120);
    insert(table, 22, 220);
    insert(table, 32, 320);
    insert(table, 42, 420);
    search(table, 32);
    search(table, 52);
    return 0;
}

在这个示例代码中，我们使用除留余数法作为哈希函数，将关键字K映射到哈希表的位置。在插入和查找操作中，我们使用线性探测法来解决哈希冲突的问题。比较次数的计数是在插入和查找操作中完成的。

希望这个回答能够解决您的问题。如有其他疑问，欢迎随时提出。