Page 459 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

63 case DUMP : /*--- 해시 테이블 덤프 ---*/
64 Dump(&hash);
65 break;
66 }
67 } while(menu != TERMINATE);
68
69 Terminate(&hash); /* 해시 테이블 종료 */
70
71 return 0;
72 }

이 프로그램의 실행 결과는 ‘실행 결과(오픈 주소법)’이라는 이름으로 나타냈습니다. 실습

11-5에 있는 체인법의 실행 결과와 같은 방법으로 데이터를 추가, 검색, 삭제합니다. 그러면
두 실행 결과를 비교해 보겠습니다. ‘실행 결과(체인법)’은 체인법(실습 11-5) 실행 결
과의 뒷부분에 해당되는 내용입니다.

체인법의 경우

같은 해시 값(1)을 갖는 두 데이터 ‘1(붉은꼬리)’과 ‘14(최윤미)’를 연결하는 연결 리스트는 인덱
스가 1인 버킷에 연결되어 있습니다.

실행 결과(체인법)
(1) 추가 (2) 삭제 (3) 검색 (4) 모두 삭제 (5) 덤프 (0) 종료 : 5
00
01 → 14(최윤미) → 1(붉은꼬리) 같은 해시 값을 갖는 데이터가 링크되어 있습니다.
02
03
04
05 → 5(박현규)
06 해시 테이블의 내용을 출력
07
08
09
10 → 10(지나)
11
12 → 12(김영준)

(1) 추가 (2) 삭제 (3) 검색 (4) 모두 삭제 (5) 덤프 (0) 종료 : 2
삭제할 데이터를 입력하세요.
번호 : 14 14를 삭제

11•해시 459