Linked List는.. 2학년 자료구조 시간에 처음으로 접했던 친구인데요, 당시 Doubly Linked List를 직접 구현하고 접근, 탐색, 삽입/삭제를 모두 구현해오라는 과제에 심히 충격을 받았던 기억이 있습니다. Singly Linked List, Doubly Linked List가 있고요, Singly는 한쪽 방향으로 접근하고, Doubly는 전/후 노드로 접근(탐색) 가능하다는 점이 차이가 있겠네요. Head의 Left는 NULL, Tail의 Right는 NULL로 구성해야 한다는 특이점이 있었구요. Singly는 메모리 사용이 적고, Doubly는 노드의 삽입, 삭제가 상대적으로 빠르다는 특징이 있습니다. 오늘은 구현보다는, 시간복잡도를 복습해보고 Array와 비교해보는 시간을 가졌습니다..