
//선형 조사법, 체인 검색


#include<stdio.h>
#include<stdlib.h>
#include<string.h>


#define MAX 10//아이템의 최대 개수
#define SIZE 20//table의 개수

typedef struct TABLE *table_a;
typedef struct TABLE{
	int s;
	int key;
	char item[MAX];
	table_a link;
}table;
	
typedef struct{
	char key;
	char item[MAX];
}element;


table t[SIZE];


unsigned int stringToInt(char *key)//하나의 스트링을 음이 아닌 정수로 변환
{
	int number = 0;
	while(*key)
	{	
		number +=*key++;
	}
	return number;
}

int return_table(){
	int i;
	for(i=0; i<SIZE; i++){
		t[i].item[0] = NULL;
		t[i].key = i;
		t[i].s = i;
	}
}


element* search1(int k, char item[])//선형조사법
{
	/*선형조사법 해싱테이블에서 k를 탐색, 이 키를 가진 상을 발견하면,
	그 쌍을 가리키는 포인터를 반환*/

	int homeBucket, currentBucket;
	homeBucket = k;
	for(currentBucket = homeBucket; t[currentBucket]&&*t[currentBucket]->key!=k;)
	{
		currentBucket = (currentBucket+1)%b;
		if(currentBucket == homeBucket)
			return NULL;
	}
	if(t[currentBucket]->key == k)
		return t[currentBucket];
	return NULL;
}

element* search2(int k, char item[]){
	int current;
	int homeBucket = k;
	table *data;
	
	do{
		data = (table*) malloc(sizeof(element));
		t[homeBucket].link = data;
		data->item = item;
		data->s = t[homeBucket].s +1;
		data->link = NULL;
		data->key = t[homeBucket].key;

		return;
	}while(strlen(t[homeBucket].item));

	strcpy(t[homeBucket].item, item);
}

element* search3(int k, char item[]){

}
		


void init_table(){ //테이블 초기화 함수
	int i;

	for(i=0; i<SIZE; i++)
	{
		t[i].item[0] =NULL;
		t[i].key = i;
		t[i].s = 1;
	}
}



int main(void){
	{
		char s[MAX];
		element e[50];
		int a;
		while(1){
			printf("원하는 메뉴를 입력하시오\n");
			printf("1. 선형 조사법\n");
			printf("2. 체인법\n");
			printf("");
			scanf("%d",&a);

			printf("찾고자 하는 단어를 입력하시오");
			scanf("%s",e);

			if(a==1){
				for(int i=0; i<50; i++){
					scanf("%s",e[i].item);
					e[i].key = stringToInt(e[i].item)%SIZE;
				}
				return_table();
				for(int i = 0; i<50; i++){
					if(strcmp(s,e[i].item)
						search1(e[i].key, s);
			}
			else if(a==2){
				for(int i=0; i<50; i++){
					scanf("%s",e[i].item);
					e[i].key = stringToInt(e[i].item)%SIZE;
				}
				return_table();
				for(int i = 0; i<50; i++){
					if(strcmp(s,e[i].item)
						search2(e[i].key, s);
				}
			}
			else if(a==3){
				for(int i=0; i<50; i++){
					scanf("%s",e[i].item);
					e[i].key = stringToInt(e[i].item)%SIZE;
				}
				return_table();
				for(int i = 0; i<50; i++){
					if(strcmp(s,e[i].item)
						search3(e[i].key, s);
			}
			
			}
		}
	}
}