設計雜湊表實現**號碼查詢系統
從鍵盤輸入個記錄,分別以**號碼和使用者名為關鍵字建立不同的雜湊表
採用線性探測再雜湊的方法解決衝突
查詢並顯示給定**號碼的記錄
查詢並顯示給定使用者名稱的記錄
主要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 ...