주소록 만들기

소개글

프로그램에 대한 데이터구조와 알고리즘을 구상하고 시간복잡도를 계산한다.
소스코드가 포함되어있다.

목차

1. 문제개요
2. 데이터구조및알고리즘
3. 시간복잡도분석
4. 소스코드
5. 테스트 결과

본문내용

1. 문제 개요
주소록 만들기 - 텍스트 파일에서의 각 정보를 리스트로 생성한다. 사용자가 주소록을 추가, 삭제, 출력, 검색 할 수 있게 한다. 각 노드에는 이름, 생년월일, 주소에 대한 정보가 담겨있다.
문제 해결 순서로는
➀ text file load
➁ 원형 연결 리스트 구성
➂ 사용자 입력을 받음
➃ 연결 리스트 출력
를 따른다.

2. 데이터 구조 및 알고리즘
가. 데이터 구조
데이터노드 구조체 {
이름을 저장하기 위한 변수
생년월일을 저장하기 위한 변수
주소을 저장하기 위한 변수
다음 리스트(페이지)를 가르키기 위한 포인터
}

참고 자료

없음