싱글 리스트의 발전형으로
노드의 앞뒤 양쪽으로 모두 연결되어 접근을 더 용이하게 만든 리스트.
포인터가 하나 더 추가된 만큼 메모리가 더 소모됨.
내가 작성한 코드
https://github.com/kalsbold/TaengTaro_STL/blob/master/TaengTaro_STL/TT_DList.h
'{Programing} > Data Structure' 카테고리의 다른 글
Queue (0) | 2020.01.20 |
---|---|
Stack (0) | 2020.01.20 |
List - Circular (0) | 2020.01.17 |
List - Single (0) | 2020.01.13 |
Hash (0) | 2019.12.29 |
댓글