标题:HASHTAB建立代码求助
只看楼主
DKCN
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2006-5-28
 问题点数:0 回复次数:0 
HASHTAB建立代码求助

题目:

假设哈希表长为m,哈希函数为H(x),用链地址法处理冲突,请写一输入一组记录的关键字建造哈希表的算法。并程序实现

谁能把程序帮我改改 还有7个错误 实现上面题目所要实现的

#include<iostream.h>
#include<malloc.h>
#include<stdio.h>
#include<stdlib.h>
#define Max 6
#define Hashmax 5
int data[Max];
struct list
{
int key;
struct list *next;
};
typedef struct list node;
typedef node*link;
link hasntab[Hashmax];
int counter=1;

int hash_mod(int key)
{return key%Hashmax;
}
void insert_hash(int key)
{
link p,new1;
int index;
//int hashtab[index]
new1=(link)malloc(sizeof(node));
new1->key=key;
new1->next=NULL;
index=hash_mod(key);
new1->next=hashtab[index];
hashtab[index]=new1;
}

int hash_search(int key)
{link p;
int index;
counter=0;
index=hash_mod(key);
p=hashtab[index];
printf("Data[%d]:",index);
while (p)
{
counter++;
printf("[%d]",p->key);
if(p->key==key)
return 1;
else
p=p->next;
}
return 0;
}

---------------------------------------------------
感谢感谢~!!!

搜索更多相关主题的帖子: HASHTAB 哈希 include 代码 int 
2006-06-05 21:11



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-69966-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.117990 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved