[자료구조/정리] 이중 연결 리스트(Doubly Linked List) [ 이중 연결 리스트(Doubly Linked List) ] 노드가 앞뒤로 연결되어 있는 형태. 장점) 양방향 탐색이 가능. 삽입, 삭제가 빠름. 메모리가 허용하는 한 노드 계속 추가 가능. 단점) 중간 접근이 어려움. 메모리를 추가할 때마다 공간을 만들어야 해서 부담이 있음. 배열 장점) 인덱스를 사용할 수 있어서 중간 접근이 편함. 단점) 중간 삽입, 삭제가 어려움. [ 전체 코드 ] list.h #pragma once template class CListNode { // [ friend ] // 지정해주는 클래스를 친구 클래스로 만들면 지정해주는 클래스 내에서 private도 접근할 수 있게 해줌. // 생성자와 소멸자를 private으로 지정해주고, friend를 지정해주면 지정된 클래스 외에는 .. 2020. 9. 16. 이전 1 2 다음