이중 연결 리스트 (doubly linked list) 뜻

각 노드가 다음과 이전 노드를 모두 가리키는 연결 리스트

A linked list where each node points to both the next and previous node

단계별로 보기

1. 보통 연결 리스트는 다음 노드만 가리킵니다.
2. 이중 연결 리스트는 이전 노드를 가리키는 포인터도 둡니다.
3. 그래서 C에서 거꾸로 B로 바로 갈 수 있습니다.
4. B를 지울 때 앞뒤 노드를 서로 바로 이어 줍니다.
5. 앞뒤로 자유롭게 움직이는 대신 포인터 공간이 두 배로 듭니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.