이중 연결 리스트 (Double Linked List)

들어가며

---

작심삼일,

벌써 자료구조공부를 시작한지 3일이 되간다.

이번에는 꾸준히 공부해서 자료구조를 전체적으로 한번 공부하는 기회가 됬으면 한다.

개념 및 특징

---

노드가 prev 포인터를 추가로 가진다는 점을 제외하고는 단일 연결 리스트와 거의 유사하다.

한 노드에서 앞뒤 노드의 정보를 바로 얻을 수 있기 때문에

오히려 구현은 단일 연결 리스트보다 단순했던 거 같다.

tail을 구현할지말지 고민을 했지만, 책에서 tail에 대한 언급은 없어서 일단 tail 구현은 하지 않았다.

코드

---

https://github.com/yell0w-bear/data-structure/tree/main/double_linked_list

마무리

---

연결 리스트들은 그래도 이전에 밤새가며 구현했던 경험들이 있어서인지

조금은 수월하게 구현을 했다.

트리류는 기본 트리 외에는 구현을 시도해본 적은 없는데

이번에는 응용 트리들까지 모두 구현해봤으면 좋겠다.