[자료구조] Dynamin Linked List를 이용한 간단한 전화번호부만들기

목차

1.문제정의
2.알고리즘
3. Program Source
4. Result

본문내용

UnsortedType class 정의
template를 사용하여 인자를 통한 다형화를 제공한다.
UnsortedType () 멤버함수는 생성자로서 length 와 listData를 NULL로
초기화 한다.
~UnsortedType () 멤버함수는 소멸자로서 MakeEmpty()함수를 call 한다.
LengthIs () 멤버함수는 입력된 노드의 개수를 return한다.
RetrieveItem(ItemType& item, bool& found) 멤버함수는 item이 존재하는지 검 색하여 존재여부를 True/False로 return한다
InsertItem (ItemType item) 멤버 함수는 list에 노드를 삽입한다.
DeleteItem (ItemType item) 멤버 함수는 list에서 노드를 삭제한다.
MakeEmpty () 멤버함수는 할당되었던 메모리를 반환한다.
ResetList () 멤버함수는 맨 앞의 노드를 가리킨다.
GetNextItem (ItemType& item) 멤버함수는 다음 노드를 가리킨다.
length 멤버변수는 노드의 개수.



◈ PhoneNumber.cpp
변수 선언
command - 명령을 입력하기위한 기억공간
filename - 파일을 저장, 열기 위해 파일이름을 저장
i, count - 입력된 자료의 수
Input - 입력파일 선언
Output - 출력파일 선언

참고 자료

없음