鏈位址處理法構造簡單雜湊表

2021-06-26 21:00:46 字數 682 閱讀 8060

設某雜湊函式產生的雜湊位址在區間[0,12]上,則建立指標陣列add[12],其中每個元素都是乙個單項鍊表的頭結點(有值)。

由於僅僅是簡單的實現。。插入鍊錶時沒有做排序的處理。。

鍊錶節點定義:

typedef struct node

elem ,*link;

設已知的一組關鍵字為 19,14,23,1,68,20,84,27,55,11,10,79共12個,按雜湊函式h(key)=key mod  13構造簡單雜湊表。

int data[12]=,key,i,j;

link add[13]=;

link p,q;

for(i=0;i<12;i++)

}

至此這個簡易的雜湊表已經建立成功,於是乎輸出一下看看結果 

for(j=0;j<13;j++)

printf("\n");//每個單鏈表作為一行

} else

printf("null\n");//若頭結點為空,就直接輸出乙個null

}

執行結果

一維陣列去重處理法二(C語言)

問題 小明隨機生成 n n 100000 個0 999的整數,可能有重複的數字,請你按從小到大的順序輸出這些整數 忽略重複數字 例如隨機生成的8個數為 1 2 5 2 4 5 6 5 2 輸出結果 1 2 4 5 6 解題思路 方法二 相比法一將n個數排序的較大代價,法二更優 發現n 999,定義長...

C 自定義connect超時時間 訊號處理法

一 include include include include include include include include include include include define buffer size 512 void u alarm handler int n int main i...

英語六級聽力應試技巧 「五邊處理法」

關於聽力應試方面,我們主張培養學生 搶讀 五邊處理法 這種眼 耳 手 口 腦並用的積極主動的應試技能。搶讀 即利用導言及題與題之間 的間隙,提前掃視選項,出題方向,以便等錄音內容開始時可以有目的地捕捉所需資訊。五邊處理法 即邊聽,邊理解,邊複述 適用於單句 短對話和資料 方面的內容 邊做筆記,邊猜測...