[C언어 자료구조 - 일화] 이중연결리스트(Double linkedlist)

[2009.08.28][정현석] 작업생성
=====================================================================================
1. 스터디 목표
  이중연결리스트의 이해 및 실습

2. 목차
1) 이중연결리스트란?
2) 이중연결리스트의 구조
3) 이중연결리스트를 사용한 전화번호부 검색 프로그램
=====================================================================================

1) 이중연결리스트란?
  단일연결 리스트의 확장버젼으로 이전노드와 다음노드를 알 수 있도록 단일연결리스트에서
이전노드를 알 수 있는 노드형 포인터 변수가 하나 더 있는 형태를 말한다.

2) 이중연결리스트의 구조
   --------------------
   | prev | data | next |
   --------------------

3) 이중연결리스트의 삽입과 삭제
삽입
Node* pRight = Target->next;
Node* pNew = (Node*)malloc(sizeof(Node));
pNew->next = pRight;
pNew->prev = Target;
Target->next = pNew;
pRight->prev = pNew;

삭제