Hash (남 은 숫자 제외 + 체인 주소 법)

944 단어 데이터 구조
//    :     
//    :    
#include
#include
#include
using namespace std;
const int N=10;

struct Node{
    int num;
    Node *next;
};
struct HashTable{
    Node *element[N];
    int countn;
};

HashTable *p;

void InsertHashTable(int key);
int Search(int key);

int main()
{
    int i,n;
    int a[N]={12,45,2,6,78,9,0,1,15,18};
    p=new HashTable();//       p     
    for(i=0;ielement[i]=new Node();//     p    element  

    for(i=0;inum=key;
    q->next=p->element[key%N]->next;
    p->element[key%N]->next=q;
}
int Search(int key)
{
    Node *q;
    q=new Node();
    q=p->element[key%N]->next;
    while(q!=NULL)
    {
        if(q->num==key)
            return key%N;
        q=q->next;
    }
    return -1;
}

좋은 웹페이지 즐겨찾기