雜湊表實現電話號碼查詢系統

2021-10-06 20:35:04 字數 2197 閱讀 2157

設計雜湊表實現**號碼查詢系統

從鍵盤輸入個記錄,分別以**號碼和使用者名為關鍵字建立不同的雜湊表

採用線性探測再雜湊的方法解決衝突

查詢並顯示給定**號碼的記錄

查詢並顯示給定使用者名稱的記錄

主要4個功能:

以下是簡易流程圖:

為了讓主**main.c看起來更加清晰,我把功能函式整合在乙個標頭檔案中hash.h。

**裡用不大好的英文注釋,能懂9行

#include

"hash.h"

intmain()

}}

#include

#include

#include

#include

#define maxnumber 100000

typedef

struct node

contnode;

typedef

struct

bridge;

void

menu()

void

clean()

//clear window

void

showall

(bridge h,

int n)

//show all contacts

}int

fprime

(int n)

//find next prime

return p;

}contnode*

creattable

(int num)

//insert tail & init

p->next=

null

;free

(p);

free

(q);

return h;

}int

ghashn

(char

*key,

int num)

//get hash name number

intghashp

(char

*key,

int num)

//get hash phone number

void

hashtable

(char

*name,

char

*phone,

char

*adress,contnode *h,

int flag,

int size)

//create table

p=p->next;

}strcpy

(p->name,name)

;strcpy

(p->adress,adress)

;strcpy

(p->phone,phone)

; p->state=1;

}void

show

(contnode *n)

//print the contact

void

findseat

(contnode *h,

int size,

int flag)

//find seat of number

if(f)

bseat++;if

(bseat>=size)

//if steps are larger than size return

p=p->next;

}else

while

(strcmp

(p->name,key)!=0

)if(f) bseat++;if

(bseat>=size)

p=p->next;

}show

(p);

//print node

}bridge create

(int num)

h.hn=hn;

h.hp=hp;

return h;

}void

query

(bridge head,

int size)

}

電話號碼查詢系統(鏈式結構)

摘要 c c 資料結構 正文 用鏈式結構來實現 號碼查詢系統,程式如下 include include include include include using namespace std typedef struct node listnode 函式宣告 listnode createlist ...

perl之查詢電話號碼區域資訊

利用perl指令碼查詢手機號碼的地區資訊 elsif cell as text 卡型別 elsif cell as text 區 號 elsif cell as text 郵 編 if found geo if found type if found zone if found code print...

python3實現電話號碼組合

問題 號碼對應的字元組合 在 或者手機上,乙個數字如2對應著字母abc,7對應著pqrs。那麼數字串27所對應的字元的可能組合就有3 4 12種 如ap,br等 現在輸入乙個3到11位長的 號碼,請列印出這個 號碼所對應的字元的所有可能組合和組合數。對映關係 phone dict defphone ...