實驗名稱:哈希表設計
(1)實驗目的:掌握哈希表的設計方法及其沖突解決方法。
(2)主要內容
已知一個含有10個學生資訊的資料表,關鍵字為學生“姓名”的拼音
給出此表的一個哈希表設計方案。
要求:
1)建立哈希表:要求哈希函式采用除留余數法,解決沖突方法采用鏈表
法。
2)撰寫一個測驗主函式:輸入10個學生的姓名拼音(即10個字串)
存入陣列,然后對該姓名陣列初始化(即將各字串中字符的AsCII碼相加,
形成每個姓名的關鍵字),最后輸出哈希表中各資料元素。
提示:最好不要輸入重名
uj5u.com熱心網友回復：
雖然我不是大佬，但是估計你心目中的大佬就是免費的勞力，不知道管理員看見這種貼子為什么不直接洗掉，看的我沒心情來CSDN轉了，沒看新聞當個網路作家都要簽賣身合約了，還不醒醒
無力吐槽！！！
uj5u.com熱心網友回復：
寫了一點，剩下的自己完成。
struct node{
char name[16]; // 姓名
int hash_code; // hash值
int index; // 陣列上的位置 用hash值對陣列長度求余數
struct node* next; // 相同hash值的下一個節點
};
uj5u.com熱心網友回復：
樓上脾氣是真的好！uj5u.com熱心網友回復：
int get_hash_code(char arr[],int n)
{
int v_ret = 0;
while(*arr)
{
}
}
uj5u.com熱心網友回復：
謝謝各位，我已經寫完了uj5u.com熱心網友回復：
所以我一般回帖最多講思路，還是不懂給偽代碼。
csdn上太多那種注冊一個號，就上來要原始碼要方案甚至要專案工程的。鳥都不想鳥。感覺csdn還是應該管管了
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/66083.html
標籤：C語言
上一篇：求求求
下一篇：c語言求助！！！洗掉指定字符