연결리스트와 비교되는 것은 보통 배열으로 연결리스트를 배우기 전에 배열로 모두 구현하기 때문이다.배열을 배우면 가장 큰 문제는 중간에 값을 넣으면 그 중간+1 index부터 end(-1)까지 한칸씩 밀리기에 O(n)이 걸린다는 점으로 연결리스트는 값을 앞에 넣던 뒤에 넣던 즉, 삽입과 삭제가 O(1)이 걸린다.또한 배열은 한 번 size로 선언하면 늘릴수도 줄일(실질적으로는 메모리 사용) 수도 없기 때문에 한 번 size를 선언하면 정적이다하지만 연결리스트는 동적이라는 점이 크게 다르다.연결리스트에서 값이 들어가는 것이 Node, 그 값들이 연결된 것이 link로 불린다.이에 따라 Node가 있고 이에 대응하는 Link가 다음 Node를 가리키는 것 반복되는 것이 기본적인 연결리스트이다.이 Node1의..
