[Data Structure] 이중 연결 리스트

이중 연결 리스트 (Doubly Linked List) - 링크가 양방향 이기 때문에 양방향 검색이 가능 - 삽입/삭제시 반드시 선행 노드가 필요 - 공간을 많이 차지하고 코드가 복잡하다 - 헤드 노드를 보유 - 헤드 노드 + 이중 연결 리스트 + 원형 연결 리스트로 구현할 예정 ※ 헤드 노드 / 헤드 포인터 헤드 노드 - 데이터 필드에 아무런 정보도 담고 있지 않다 → 데이터를 가지지 않는다 - 단지, 삽입/삭제의 편리함을 위해 구현 - 공백상태에서는 헤드 노드만 존재 헤드 포인터 - 리스트의 첫 번째 노드를 가리키는 포인터 ※ 항상 성립하는 관계 - 임의의 노드를 가리키는 포인터 p p = p->llink->rlink = p->rlink->llink 이중 연결 리스트의 노드 구조 - 1개의 데이터 필..

2021.12.11