목차
#4 - 해쉬테이블(개방주소법).c 4.86KB
#4 - 해쉬테이블(분리연쇄법).c 4.78KB
#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;
#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;
소개글