글 쓰는 시간

LinkedList(연결 리스트) 란

컴퓨터에 자료를 저장하는 자료구조의 한 종류이다.

길이가 정해져있지 않으며 데이터를 저장한 노드에서 이전 노드가 다음 노드의 주소를 가지고있는 구조이다.

배열과의 비교 

1. 배열

배열방들이 물리적으로 연결돼있어서 크기를 정하면 늘이거나 줄일수없다.

2. 연결 리스트

노드가 갖고 있는 주소를 변경하면 늘이거나 줄일 수 있다.

하지만 메모리는 여전히 갖고있기 때문에 자바같이 사용하지 않는 메모리를 알아서 정리해주 언어가 아니면

안쓰겠다고 명시해줘야 다른 애들이 그 메모리를 쓸수있다.

연결 리스트는 조회 시 배열보다 속도는 느리지만 배열은 크기 변경 시 변경사항을 적용한

배열을 통째로 다시 값을 할당해줘야하므로 길이가 정해지지 않은 데이터 핸들링엔 연결 리스트가 좋다.

연결 리스트 단/양방향

내 다음 노드 주소만 알고있어서 조회 시 앞에있는 노드애부터 하나씩 조회해야하면 단방향이다.

내 다음 노드와 이전 노드의 주소도 알고 있어서 양쪽으로 조회 가능하면 양방향이다.

양방향은 내 다음 노드와 이전 노드의 주소값 모두 알아야하므로 단방향보다는 메모리를 많이 먹는다.

따라서 양방향 조회가 필요 없으면 단방향으로 하고 필요하면 양방향으로 유연하게 선택하자.