C로 구현한 해시테이블(개방주소법, 분리연쇄법) - #4 - 해쉬테이블(개방주소법).c, #4 - 해쉬테이블(분리연쇄법).c

소개글

C로 구현한 해시테이블(개방주소법, 분리연쇄법) - #4 - 해쉬테이블(개방주소법).c, #4 - 해쉬테이블(분리연쇄법).c에 대한 보고서 자료입니다.

목차

#4 - 해쉬테이블(개방주소법).c 4.86KB
#4 - 해쉬테이블(분리연쇄법).c 4.78KB

본문내용

#include
#include
#include
#include


typedef struct{ // 버켓배열을 구성할 버켓 구조체
int key;
char element[10];
}Bucket;

typedef struct{ // 버켓배열의 정보를 담고있는 구조체
Bucket ** arr;
int size;
}BucketArray;

int hash(BucketArray* buckeyArray,int key); // 키값을 배열사이즈이하의 인덱스로 반환
int findElement(BucketArray* buckeyArray,int key); // 키값에 대응하는 원소 탐색
void insertItem(BucketArray* buckeyArray,int key,char* element); // 키,원소 삽입
Bucket removeElement(BucketArray* buckeyArray,int location); // 버켓 삭제 후 삭제된 버켓 반환
int getNextBucket(int hashValue); // 충돌 시 인덱스 수정

int arrSize = 10; // 배열사이즈 초기화

void main(){

BucketArray* bucketArray = (BucketArray*)malloc(sizeof(BucketArray));
int key;
char element[10];
int i,action;
int searchResult;
Bucket removeResult;
bucketArray->arr = (Bucket**)malloc(sizeof(Bucket*) * arrSize);
bucketArray->size = 0;

// 버켓배열 NULL로 초기화
for(i = 0; i < arrSize; i++)
bucketArray->arr[i] = NULL;

키워드

해시테이블,   hash table,   개방주소법,   분리연쇄법