温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2021-10-14 14:11:24 来源:亿速云 阅读:231 作者:柒染 栏目:编程语言

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

/*闭散列表的建立、查找、插入、删除*/
#include <stdio.h>

#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<n; i++) {
		scanf("%d", &key);
		if( -1 == HashSearch( key ) )
			InsertHashTable( key );
	}
}



//哈希表的删除操作
void DeleteHashTable(KeyType k)
{
	int index = HashSearch( k );
	if( -1 == index )
		printf("无此关键字!\n");
	else
		HashTable[index] = DEL;
}

//打印哈希表
void PrintHashTable( void )
{
	printf("当前哈希表存储的关键字为:\n");
	for( int i=0; i<13; i++ )
		printf("%d ", HashTable[i]);
	printf("\n");
}

int main()
{
	KeyType k;
	CreateHashTable();
	PrintHashTable();
	
	printf("请输入要插入的关键字:\n");
	scanf("%d", &k);
	InsertHashTable( k );
	PrintHashTable();

	printf("请输入要删除的关键字:\n");
	scanf("%d", &k);
	DeleteHashTable( k );
	PrintHashTable();

	printf("请输入要查找的关键字:\n");
	scanf("%d", &k);
	if( -1 != HashSearch( k ) )
		printf("当前表的位置%d处查找到该关键字!\n", HashSearch( k )+1);
	else
		printf("无此关键字!\n");

	return 0;
}	

测试数据以及测试结果

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

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

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI