久久精品男人影院,国内精品久久久久久久coent,国内精品久久久久久久亚洲

簡單的哈希查找

//除留余數法實現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<<"請輸入數據，并以0結束"<<endl;

int temp;

int i;

for(i=1;;i++)

{

cin>>temp;

if(temp==0)

break;

insert(temp);

}

cout<<"請輸入要查詢的數據:";

cin>>temp;

node *p=search(temp);

if(p==NULL)

cout<<"沒有這個數據"<<endl;

else

cout<<p->data<<endl;

system("pause");

return 0;

}

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

# re: 簡單的哈希查找 2009-05-04 19:55 shongbee2

The Fourth Dimension Space

導航

統計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

簡單的哈希查找

評論

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理