우수한 개발자 블로그

우수한 소프트웨어 개발 자습서 게시 및 구성,개발자의 성장을 돕는 양질의 개발자 블로그

homepage svg

[Data Structure] 4. Doubly Linked List

특징 헤더 노드로의 순환구조 더미노드인 헤더노드만 존재할 경우 헤더노드의 pRLink와 pLLink는 NULL이 아닌 헤더노드 자신을 가리킴 원소 추가 시 첫 노드의 pLLink와 마지막 노드의 pRLink는 헤더노드를 가리킴 장점 헤더 노드로부터 첫 노드 및 마지막 노드 접근 용이 찾고자 하는 노드의 위치가 current element count / 2 보다 클 경우 pLLink를 따라 순...

9215 단어