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

(1) 추가 (2) 삭제 (3) 검색 (4) 모두 삭제 (5) 덤프 (0) 종료 : 5
00
01 → 1(붉은꼬리)
02
03
04
05 → 5(박현규)
06 해시 테이블의 내용을 출력
07
08
09
10 → 10(지나)
11
12 → 12(김영준)
(1) 추가 (2) 삭제 (3) 검색 (4) 모두 삭제 (5) 덤프 (0) 종료 : 0

연습 Q2 실습 11-8의 프로그램은 회원 번호를 키 값으로 하고 있습니다. 이름을 키 값으로 하는 프
문제 로그램을 작성하세요.

오픈 주소법의 경우
나중에 추가한 14(최윤미)는 재해시한 결과 인덱스가 2인 버킷에 등록되어 있습니다. 또 이 데
이터를 삭제한 뒤에는 인덱스가 2인 버킷에 ‘삭제 마침’ 상태로 들어 있습니다.

실행 결과(오픈 주소법)
(1) 추가 (2) 삭제 (3) 검색 (4) 모두 삭제 (5) 덤프 (0) 종료 : 1
추가할 데이터를 입력하세요.
번호 : 1 {1 붉은꼬리}를 추가
이름 : 붉은꼬리

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

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

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

460 C 알고리즘