연결 리스트

연결리스트

중간에 삽입, 삭제 good ! O(1)

-> 요소들이 다음꺼를 가리키고 있다 ! (포인터를 담고잇다)

 

*중간요소 삭제시 

<가비지컬렉션> : 해당 객체를 가리키는 객체가 0개면 그 객체 자동으로 지워짐 !

 

탐색 bad -> 하나하나씩 다 탐색해야함 ! 인덱싱같은 연산 x -> O(n)

 

 

더미 이중 연결 리스트

직접 구현