[개탱][C++][Collection (Container) 객체][Single Linked_List]
·
Dev/알고리즘-자료구조
Collection (Container) 객체*Array, Stack, Queue, LinkedList, ArrayList, vector, HashMap(모두 모양, 효율성, 사용 목적&방법이 모두 다르다)이전에 한번 다루었지만 한번더 복습겸 정리입니다이전글 :: http://gaetaeng.tistory.com/10 (C의 구조체를 활용한 Linked_List) 이번에 다룰내용은 LinkedList 와 관련해서 다룰 것인데,LinekdList는 "Array의 문제점을 개선해서 만들어진 Collection 이다." 라고 말할수 있다.( Array의 단점 ) - 크기 고정 ( Overflow가 생기거나 공간낭비가 생길 수 있다. ) - 삽입/삭제 시 시간이 오래걸린다. 예제로는 이전에 C의 구조체를 이용하..