[전자전기프로그래밍] 연결 리스트(linked list)

목차

1. Introduction
2. Problem Statement
3. Implementation
4. Result
5. Conclusion & Evaluation
6. Source Code (with suitable comments)

본문내용

1. Introduction
자체참조 구조(Self-referential Structure)를 이용하여 연결 리스트(Linked List)를 만들고, 연결 리스트를 조절하기 위한 Insert, Delete, Print 등의 함수들을 구현해본다.

2. Problem Statement
① Describe what is the problem.
· headInsert
맨 앞에 새로운 node를 집어넣는 함수이다.
· headDelete
첫 번째 node를 삭제하고, 그 node의 data를 주는 함수이다.
· tailInsert
맨 뒤에 새로운 node를 집어넣는 함수이다.
· secondInsert
첫 번째 node와 두 번째 node 사이에 새로운 node를 집어넣는 함수이다.
· deleteList
이미 형성된 리스트의 모든 node를 제거하며 비어있는 리스트를 만드는 함수이다.
② Describe how do you solve the problem.
· headInsert
일단 새로운 node를 만들고 그 node의 data field를 채워 넣는다. 그리고 새로운 node의 link field를 원래 head가 가리키던 첫 번째 node를 가리키게 하고, head가 새로운 node를 가리키게 한다. 즉, 새로운 node가 첫 번째 node가 되도록 한다.
· headDelete
일단 첫 번째 node의 data를 저장한다. 그리고 나서 head가 첫 번째 node의 link가 가리키고 있던 것을 가리키게 만든다. 즉, 두 번째 node를 첫 번째 node로 만든다. 마지막으로 첫 번째 node를 삭제한다.

참고 자료

없음