閉散列表的查找、插入和刪除操作的完整C代碼是怎樣的

閉散列表的查找、插入和刪除操作的完整C代碼是怎樣的，很多新手對此不是很清楚，為了幫助大家解決這個(gè)難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來學(xué)習(xí)下，希望你能有所收獲。

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

#define NIL -1  //假設(shè)關(guān)鍵字為非負(fù)整數(shù)
#define DEL -2

typedef int KeyType;
KeyType HashTable[13];  //便于驗(yàn)證算法，關(guān)鍵字個(gè)數(shù)假定為不超過13，哈希表長定為13

//關(guān)鍵字插入函數(shù)
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;
}

//創(chuàng)建哈希表
void CreateHashTable()
{
	int n;
	KeyType key;
	for(int i=0; i<13; i++)
		HashTable[i] = NIL;
	printf("請輸入關(guān)鍵字的個(gè)數(shù):\n");
	scanf("%d", &n);
	printf("請輸入%d個(gè)關(guān)鍵字的值:\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("無此關(guān)鍵字!\n");
	else
		HashTable[index] = DEL;
}

//打印哈希表
void PrintHashTable( void )
{
	printf("當(dāng)前哈希表存儲(chǔ)的關(guān)鍵字為:\n");
	for( int i=0; i<13; i++ )
		printf("%d ", HashTable[i]);
	printf("\n");
}

int main()
{
	KeyType k;
	CreateHashTable();
	PrintHashTable();
	
	printf("請輸入要插入的關(guān)鍵字:\n");
	scanf("%d", &k);
	InsertHashTable( k );
	PrintHashTable();

	printf("請輸入要?jiǎng)h除的關(guān)鍵字:\n");
	scanf("%d", &k);
	DeleteHashTable( k );
	PrintHashTable();

	printf("請輸入要查找的關(guān)鍵字:\n");
	scanf("%d", &k);
	if( -1 != HashSearch( k ) )
		printf("當(dāng)前表的位置%d處查找到該關(guān)鍵字!\n", HashSearch( k )+1);
	else
		printf("無此關(guān)鍵字!\n");

	return 0;
}	

測試數(shù)據(jù)以及測試結(jié)果

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識(shí)有進(jìn)一步的了解或閱讀更多相關(guān)文章，請關(guān)注億速云行業(yè)資訊頻道，感謝您對億速云的支持。