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

公司主營業(yè)務：成都網(wǎng)站制作、網(wǎng)站設計、外貿(mào)網(wǎng)站建設、移動網(wǎng)站開發(fā)等業(yè)務。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競爭能力。成都創(chuàng)新互聯(lián)公司是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團隊。公司秉承以“開放、自由、嚴謹、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn)，讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。成都創(chuàng)新互聯(lián)公司推出鄭州免費做網(wǎng)站回饋大家。

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

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

typedef int KeyType;
KeyType HashTable[13];  //便于驗證算法，關(guān)鍵字個數(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)鍵字的個數(shù):\n");
	scanf("%d", &n);
	printf("請輸入%d個關(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("當前哈希表存儲的關(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("請輸入要刪除的關(guān)鍵字:\n");
	scanf("%d", &k);
	DeleteHashTable( k );
	PrintHashTable();

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

	return 0;
}	

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

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進一步的了解或閱讀更多相關(guān)文章，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對創(chuàng)新互聯(lián)的支持。

本文標題：閉散列表的查找、插入和刪除操作的完整C代碼是怎樣的
分享網(wǎng)址：http://chinadenli.net/article36/pijepg.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、關(guān)鍵詞優(yōu)化、面包屑導航、響應式網(wǎng)站、網(wǎng)站排名、品牌網(wǎng)站設計

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)