해시함수 나눗셈법 및 개방주소법 사용

소개글

해시함수 나눗셈법 및 개방주소법 사용
C로 작성

목차

없음

본문내용

#include <stdio.h>

#define num 10

void hashing(int data, int k, int table[], bool flag[]);
int division(int k);
void printArray(int *a, int n);
int h_put(int data, int k, int table[]);
int inverseHashing(int data, int table[]);

//////// main ////////////////////////////////////////////////
void main()
{
int data[num] = {25, 30, 35, 27, 14, 13, 12, 11, 5, 7};
int h_table[num] = {0}, k;
bool flag[num] = {false};
printArray(data, num);

for(int i=0; i<num; i++)
{
k = division(data[i]);
hashing(data[i], k, h_table, flag);
printArray(h_table, num);
}
printArray(h_table, num);
printf(Key 7 : %d번지에 있음n, inverseHashing(7, h_table));
printf(Key 5 : %d번지에 있음n, inverseHashing(5, h_table));

}
중략..

참고 자료

없음