哈希表實現(xiàn)源碼-創(chuàng)新互聯(lián)

#include<iostream>
#include<vector>
using namespace std;
struct listnode
{
   int val;
   listnode* next;
   listnode(int x):val(x),next(NULL){}
};
int hash_index(int key, int table_len)
{
   return key % table_len;
}
void insert(listnode *table[], listnode* node, int table_len)
{
   int index = hash_index(node->val, table_len);
   node->next = table[index];
   table[index] = node;
}
bool hash_search(listnode *table[], int val, int table_len)
{
   int index = hash_index(val,table_len);
   listnode* head = table[index];
   while(head)
   {
   if(head->val == val)
       return true;
     head = head->next;
   }
   return false;
}
int main()
{
   const int table_len = 11;
   listnode *table[table_len] ={0};
   vector<listnode*> listnode_vec;
   int test[8] = {1,2,33,55,11,6,88,44};
   for(int i = 0; i < 8; i++)
   {
     listnode_vec.push_back(new listnode(test[i]));
   }
   for(int i = 0; i < listnode_vec.size(); i++)
     insert(table, listnode_vec[i], table_len);
   printf("Hashtable:\n");
   for(int i = 0; i < table_len; i++)
   {
     printf("[%d]",i);
       listnode* head = table[i];
       while(head)
       {    
       printf("->[%d]",head->val);
       head = head->next;
       }
       printf("\n");
   }
   return 0;
}

目前創(chuàng)新互聯(lián)已為1000多家的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)站空間、網(wǎng)站托管運營、企業(yè)網(wǎng)站設(shè)計、文成網(wǎng)站維護等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

當前題目：哈希表實現(xiàn)源碼-創(chuàng)新互聯(lián)
文章地址：http://muchs.cn/article32/ddcdsc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供商城網(wǎng)站、企業(yè)網(wǎng)站制作、小程序開發(fā)、外貿(mào)建站、網(wǎng)站收錄、企業(yè)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)