vidigummy KAU/2017년도 2학기 프로그래밍 기초

20171129 프로그래밍 기초(최종 과제)

vidi 2017. 12. 6. 22:41

한마디로 정리하자면 이진 트리와 연결 리스트를 이용해서 연락처 프로그램을 만들라는 과제였다.(자료 구조는 2학년 1학기 범위이다.)

먼저 Tree의 구조체를 본다면, 트리의 헤드를 만드는 구조체가 하나 존재하며, 헤드 및 다른 노드들을 생성하기 위한 구조체, 그리고 그 안에 전화번호'들'을 저장하기 위한 연결 리스트의 구조체 또한 존재한다.

노드의 키(이름)을 만드는 방법

전화번호를 추가하는 방법

addUser(그러니까 위의 함수들 총합)

사실 여기까지만 구현하면 나머지는 조금만 생각하면 할 수 있다.(because 만드는게 제일 어렵기 때문이다.)

나머지 것들은 파일안에 넣어놨으니 정리할 수 있도록 한다.

Source.c