资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

闭散列表的查找、插入和删除操作的完整C代码是怎样的

闭散列表的查找、插入和删除操作的完整C代码是怎样的,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。

公司主营业务:成都网站制作、网站设计、外贸网站建设、移动网站开发等业务。帮助企业客户真正实现互联网宣传,提高企业的竞争能力。成都创新互联公司是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化,感谢他们对我们的高要求,感谢他们从不同领域给我们带来的挑战,让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。成都创新互联公司推出郑州免费做网站回馈大家。

/*闭散列表的建立、查找、插入、删除*/
#include 

#define NIL -1  //假设关键字为非负整数
#define DEL -2

typedef int KeyType;
KeyType HashTable[13];  //便于验证算法,关键字个数假定为不超过13,哈希表长定为13

//关键字插入函数
void InsertHashTable(KeyType k)
{
	for(int i=0; i<13; i++)
		if( NIL == HashTable[(k%13+i)%13] || DEL == HashTable[(k%13+i)%13] ) {
			HashTable[(k%13+i)%13] = k;
			break;
		}

}

//哈希表的查找操作,查找成功则返回下表,否则返回-1
int HashSearch(KeyType k)
{
	int i = 0;
	while( i<13 ) {
		if( k == HashTable[((k%13)+i)%13] ) 
			return ((k%13)+i)%13;

		else if( NIL == HashTable[((k%13)+i)%13] ) 
			return -1;
		i++;
	}
	if( 13 == i ) 
		return -1;
}

//创建哈希表
void CreateHashTable()
{
	int n;
	KeyType key;
	for(int i=0; i<13; i++)
		HashTable[i] = NIL;
	printf("请输入关键字的个数:\n");
	scanf("%d", &n);
	printf("请输入%d个关键字的值:\n", n);
	for(i=0; i

测试数据以及测试结果

闭散列表的查找、插入和删除操作的完整C代码是怎样的

看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注创新互联行业资讯频道,感谢您对创新互联的支持。


网站名称:闭散列表的查找、插入和删除操作的完整C代码是怎样的
路径分享:http://www.cdkjz.cn/article/pijepg.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220