99久久精品国产一区二区,伊人久久大香线蕉亚洲五月天,久久99国产精品99久久

簡(jiǎn)單的哈希查找

//除留余數(shù)法實(shí)現(xiàn)HASH查找

#include<iostream>

#include<cmath>

using namespace std;

#define HASHSIZE 10000000

struct node

{

int data;

node *next;

}hashtable[HASHSIZE];

void initial()

{

int i;

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

{

hashtable[i].data=-1;

hashtable[i].next=NULL;

}

void insert(int n)

{

node *p=&hashtable[n%HASHSIZE];

node *q=new node;

q->data=n;

q->next=p->next;

p->next=q;

}

node *search(int n)

{

node *p=hashtable[n%HASHSIZE].next;

while(p!=NULL)

{

if(p->data==n)

return p;

}

return NULL;

}

int main ()

{

cout<<"請(qǐng)輸入數(shù)據(jù)，并以0結(jié)束"<<endl;

int temp;

int i;

for(i=1;;i++)

{

cin>>temp;

if(temp==0)

break;

insert(temp);

}

cout<<"請(qǐng)輸入要查詢的數(shù)據(jù):";

cin>>temp;

node *p=search(temp);

if(p==NULL)

cout<<"沒(méi)有這個(gè)數(shù)據(jù)"<<endl;

else

cout<<p->data<<endl;

system("pause");

return 0;

}

posted on 2009-05-02 16:39 abilitytao 閱讀(672) 評(píng)論(1) 編輯收藏引用

評(píng)論

# re: 簡(jiǎn)單的哈希查找 2009-05-04 19:55 shongbee2

謝謝，博主，我也正在學(xué)HASH。哈哈。。加油。。回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

# re: 簡(jiǎn)單的哈希查找 2009-05-04 19:55 shongbee2

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

簡(jiǎn)單的哈希查找

評(píng)論