★ 6. 이중 연결 리스트

- 이중 연결 리스트 -

원형 연결 리스트는 단순 연결 리스트보다는 이점이 있다. 그러나!

아직도 몇 가지 단점이 있는데, 단점으로는 리스트를 뒤로 순회할 수

없다는 점과 삭제하고자 하는 노드에 대한 포인터만으로는 그 노드를

삭제할 수 없다는 점 등이 있다.

이러한 문제를 해결하기 위하여 어떤 노드에 대한 다음 노드뿐만

아니라 전 노드까지 알 수 있도록 하여, 한 가지 방향의 탐색이 아닌

양쪽 방향의 탐색이 가능하게 구성한 것이 이중 연결 리스트이다.

하나의 노드를 가진 구조체입니다.~

struct LISTNODE

{

LISTNODE* lLink;    // # 왼쪽(선행) 노드를 가리키는 링크 필드 #

int data;               // # 노드를 구성하는 데이터 필드 #

LISTNODE* rLink;   // # 오른쪽(후속) 노드를 가리키는 링크 필드 #

}

다음 포스팅에서 코드적인 부분으로

포스팅 해보겠습니다.