请在下方输入要搜索的题目：

创建哈希表及查找(拉链法)

发布时间：2025-05-30 19:39:00

推荐参考答案 ( 由快搜搜题库官方老师解答 )

联系客服

答案：

void CreateHash(HashTable HT], int n) {

int hash_tableP];

int temp;

for(int i=0; i<n; i++)

cin >> hash_tablei];

for(int i=0; i<n; i++) {

temp = hash_tablei] % P;

if(HTtemp]==NULL) {

HTtemp] = (HashTable)malloc(sizeof(HashNode));

HashTable p = (HashTable)malloc(sizeof(HashNode));

p->key = hash_tablei];

HTtemp]->next = p;

p->next = NULL;

} else {

HashTable p = (HashTable)malloc(sizeof(HashNode));

p = HTtemp];

while(p->next!=NULL) {

p = p->next;

}

HashTable q = (HashTable)malloc(sizeof(HashNode));

q->key = hash_tablei];

p->next = q;

q->next = NULL;

}

float ASL(HashTable HT]) {

double sum=0, len=0;

for(int i=0; i<P; i++) {

if(HTi] == NULL)

continue;

int cnt=1;

HashTable p = (HashTable)malloc(sizeof(HashNode));

p = HTi];

while(p->next!=NULL) {

p = p->next;

sum+=cnt;

cnt++;

len++;

}

return sum/len;

}

相关试题

普通话测试题库事业编考试题库考研数学题库党务知识题库能力测试题库税务师考试题库建行考试题库教师资格考试题库综合知识考试题库中石化考试题库医考题库公务员考试题库大全国网考试题库中石化笔试题库公基题库事业单位面试题库公务员行政能力测试题库判断推理题库财务会计考试题库电力考试题库