1. data 파일 저장법
파일로부터 데이터를 읽어와서 추가하고 지우고 저장한다. 또한 항상 알파벳 순으로 정렬된 상태를 유지하도록 만들 것이다.
2. phonebook02.c
자료구조는 전과 완전히 동일하다.
3. main 함수 설정
4. load 함수 설정
5. save 함수 설정
6. 데이터를 정렬된 상태로 유지하려면
-
정렬 알고리즘 (bubblesort와 같은) -> 새로운 데이터가 계속적으로 추가되는 우리의 상황에서는 부적절
-
새로운 데이터가 추가될 때 마다 제자리를 찾아서 삽입하는 방법 -> E를 맨 끝에 추가하지 않고 맨 뒤에서부터 검사하여 E보다 큰 것들을 전부 한 칸씩 뒤로 이동한다. –> 그리고 나서 E보다 작은 것이 나오거나 혹은 배열의 시작을 지나치면 그 다음 자리에 E를 저장한다.
7. add
load에서는 데이터 파일 자체에 정렬이 되어있다고 가정.
8. remove
j<n-1인 이유 : n이라고 가정하면 names[n]이 되는데, 1~n-1까지 있으므로 빈칸이 된다. 따라서 n-1이다.
9. find,search,status
참고자료