해시 테이블1

• 해시 테이블 (hash table) // 해시 테이블이기는하나 완벽하지 않다.. // 리스트 10칸에 10칸씩 리스트 되어야 맞는 것 같으나 그냥 리스트 10칸에서 다시 해시가 적용된다.. #include #include #include #define TABLE_SIZE 10; typedef struct _node NODE; struct _node { int key; NODE *next; }; int hash_func(int key) { int h; h = key % TABLE_SIZE; return h; } int hsc_init(NODE a[],int *np,int N) { int i; for(i=0;inext = a[tri].next; /* a[tri]는 테이블의 첫라인만 가리킬뿐 값은 들어있지않다. */ t->key = key; /.. 프로그래밍 언어/프로그래밍 2009. 1. 18.