더블링크드리스트 (1) 썸네일형 리스트형 [C++] 더블 링크드 리스트 (Double Linked List) 1. Why 만약, 배열에 데이터가 있을 때, 중간에 삭제하게 되면, 삭제한 부분을 어떻게 메꿔야 할까? 만약, 배열의 시작 지점(arr[0]) 앞에 데이터를 삽입할 경우가 생긴다면 어떻게 해야할까? 이러한 문제를 해결 할 수는 없을까? 2. What / How 순차적으로 하나씩 입력이 가능한 배열이다. 리스트의 장점은 중간에 새로운 데이터를 삽입할 때, 기존 데이터를 전부 다 뒤로 한칸씩 미룰 필요가 없다. (이유는 포인터로 주소값을 가지기 때문) 링크드 리스트 비용 삽입 (Insert) 삭제 (Remove) 탐색 (contains or search) 링크드 리스트 O(1) O(n) O(n) 각 함수의 설명은 코드로 대신하겠습니다. void init(int size); void insert(Type v.. 이전 1 다음