더미없이 구현하는 링크드 리스트 (Linked List) 구현

소개

1. 개요
기존 더미를 이용한 linked list는 head와 tail이 별다른 용도가 아닌 단지 pointer로만 사용되는 반면에, 소스의 가독성이 좋은 반면에, head, tail을 더미없이 구현하면 if문을 쓰는 등의 여러 가지로 복잡한 알고리즘이 된다.

2. 실행 알고리즘
Insert(), Delete(), Print()의 3가지 메뉴가 있으며 마지막 4번은 종료임.
Insert()는 가장 최근 입력된 노드의 다음으로 삽입이 되는 알고리즘이며,
Delete()는 해당하는 원소를 찾아 지우는 검색 알고리즘이 가미된 형태이다.
마지막으로, Print()는 처음부터 끝까지의 원소를 출력하는 방법임.

컴파일 실행환경

Visual C++ 6.0

참고자료

· 학교 강의자료 및 교수님 수업을 참고하였으며
· C by dissection | Al Kelley,Ira Pohl | Addison Wesley Publishing Company | 2000.10.01
· C로 배우는 알고리즘 | 이재규 | 세화 | 1994