[C언어] 이중 연결 리스트 구현

소개글

[C언어] 이중 연결 리스트 구현에 대한 보고서 자료입니다.

목차

2.2.1. 프로그램 개요 및 구조 (전체 프로그램 구조 도식화)

2.2.2. 소스코드 (코멘드 포함)

2.2.3. 간단한 예제를 사용해서 프로그램이 작동되는지를 확인 (출력화면)

2.2.4. 고찰

본문내용

위 요구 사항을 기준으로 하여 프로그램이 작성되었음을 알립니다.
프로그램 개요 및 구조
링크드 리스트란 구조체를 이용한 배열과 같다. 하지만, 배열과는 다른 장점이 있는데 그것은 배열은 연속된 메모리에 할당된다는 것과 다르게 링크드 리스트는 어떤 자리에 할당되어도 그것을 가져다 쓸 수 있다는 것이다. 링크드 리스트의 자료는 노드라는 객체(여러 자료를 포함한다.)를 엮어 하나의 쓸모있는 데이터로 만드는 것이다.
특히, 일반 링크드 리스트는 검색과 정렬에 있어서 번거로움을 가져왔는데 이중 링크드 리스트는 그러한 점을 모두 해소해준다. 하지만, 링크드 리스트라고 해서 다 유용하지만은 않다. 링크드 리스트는 선언 자체에서 포인터를 사용하기 때문에 일반 배열보다 많은 메모리 공간을 활용하게 된다.

키워드

Linked List,   이중 연결 리스트,   연결 리스트,   Double