이중 연결 리스트

<이중 연결 리스트>

양쪽 방향으로 순회할 수 있도록 노드를 연결할 리스트이다.

[이중 연결 리스트의 노드 구조]

llink(left link) 필드 : 왼쪽 노드와 연결하는 포인터

rlink(right link) 필드 : 오른쪽 노드와 연결하는 포인터

[노드 구조에 대한 구조체]

typedef struct Dnode {

   struct Dnode *llink;

   char data[5];

   struct Dnode *rlink;

}

[이중 연결 리스트의 표현]

[이중 연결 리스트의 원형 리스트]

Copyrightⓒ2014 By 한빛아카데미(주)