<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

The Fourth Dimension Space

枯葉北風寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢令

簡單的哈希查找

//除留余數法實現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 閱讀(678) 評論(1) 編輯收藏引用

評論

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

謝謝，博主，我也正在學HASH。哈哈。。加油。。回復更多評論

刷新評論列表

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



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

久久精品国产AV一区二区三区| 久久精品国产网红主播| 成人精品一区二区久久久| 四虎国产精品免费久久5151| 丰满少妇人妻久久久久久4| 性做久久久久久免费观看| 2021国产精品久久精品| 国产综合久久久久| 欧美精品九九99久久在观看| 国产成人久久精品激情| 亚洲国产日韩欧美久久| 久久综合狠狠综合久久激情 | 2020久久精品亚洲热综合一本| 久久国产精品久久精品国产| yy6080久久| 亚洲精品成人网久久久久久| Xx性欧美肥妇精品久久久久久| 亚洲愉拍99热成人精品热久久 | 亚洲美日韩Av中文字幕无码久久久妻妇 | 精品久久久久久久无码| 久久人妻少妇嫩草AV蜜桃| 国产成人久久AV免费| 亚洲中文字幕无码一久久区| 久久亚洲AV无码西西人体| 91精品国产色综久久| 久久丫精品国产亚洲av不卡| 久久伊人精品一区二区三区| 久久久久亚洲av成人无码电影| 2021精品国产综合久久| 中文无码久久精品| 久久亚洲精品国产亚洲老地址 | 精品久久久久久久久免费影院| 成人资源影音先锋久久资源网| 伊人久久大香线蕉综合5g| 久久亚洲AV成人无码电影| 97精品依人久久久大香线蕉97| 久久久精品久久久久特色影视| 久久精品国产清自在天天线| 久久亚洲精品无码观看不卡| 亚洲国产综合久久天堂 | 熟妇人妻久久中文字幕|