성대아싸의 멍충한 프로그래밍

알고리즘2009. 9. 16. 23:42

hash_chain (func)

/*infile hash.h */

#include<stdio.h>
#include<stdlib.h>

struct linked
{
	char* s;
	struct linked *next;
};

typedef struct linked ELEM;
typedef ELEM *LINK;

int hash(char* str,int size);

LINK make_list(char* str);
void kill_list(LINK list);

void** make_arr(int size);
void kill_arr( void** arr);

LINK find(LINK list);
void input_data(char* str, int size, void** arr);

void print_list(LINK list);
void print_all(void** arr, int size);

/* in file chain.c */

#include "hash.h"

LINK make_list(char* str)
{
	LINK tmp;
	tmp = (LINK)malloc(sizeof(ELEM));
	tmp -> s = str;
	tmp -> next = NULL;

return tmp;
}
void kill_list(LINK list)
{
	LINK tmp;
	tmp = list;
	free(list);
	if (tmp->next != NULL)
	{
		kill_list(tmp -> next);
	}
}
void** make_arr(int size)
{
	void** arr;

arr = (void**)calloc(size,sizeof(void*));
	
	return arr;
}
void kill_arr( void** arr)
{
	free(arr);
}

LINK find(LINK list)
{
	if (list -> next == NULL)
	{
		return list;
	}
	else
	{
		return find(list -> next);
	}
}

void input_data(char* str, int size, void** arr)
{
	int index;
	LINK tmp;

index = hash(str,size);

if (arr[index] == 0)
	{
		arr[index] = make_list(str);
	}
	else
	{
		tmp = find(arr[index]);
		tmp -> next = make_list(str);
	}
}
void print_list(LINK list)
{
	printf("%s,", list -> s);
	if (list -> next == NULL)
	{
		printf("end");
	}
	else
	{
		print_list(list -> next);
	}
}
void print_all(void** arr, int size)
{
	int i;

for (i=0; i<size; i++)
	{
		printf("%d:",i);
		if (arr[i] != 0)
		{
			print_list(arr[i]);
		}
		printf("\n");
	}
}

/*infile hash.c */
#include "hash.h"

int hash(char* str,int size)
{
	return str[0]%size;
}

파일을 나눠야 하는데 그냥 한번에

저작자표시

'알고리즘' 카테고리의 다른 글

binary search tree (concept) (0)	2009.09.16
hash_chain (평가) (0)	2009.09.16
hash_chain (func) (0)	2009.09.16
Chaining (concept) (0)	2009.09.16
merge_sort2 (평가) (0)	2009.09.16
merge_sort2 (func) (0)	2009.09.16

Posted by 멍충한아싸

Trackback 0 Comment 0

댓글을 달아 주세요

«이전 1 ··· 24 25 26 27 28 29 30 31 32 ··· 43 다음»

일	월	화	수	목	금	토
					1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30
31

성대아싸의 멍충한 프로그래밍

hash_chain (func)

'알고리즘' 카테고리의 다른 글

TRACKBACK

댓글을 달아 주세요

카테고리

공지사항

태그목록

최근에 올라온 글

최근에 달린 댓글

최근에 받은 트랙백

글 보관함

달력

링크