06. LinkedList 구현해보기

LinkedList는 각 노드가

데이터와 포인터(주소값)를 가지고

한 줄로 연결되어 있는 방식의 자료구조이다.

데이터를 담고 있는 노드들이 연결되어 있고,

노드의 포인터가 이전 노드와 다음 노드와의 연결을 담당한다.

Node는 LinkedList에 객체를 추가, 삭제하면

앞, 뒤 링크만 변경되고

나머지 링크는 변경되지 않는다.

 

중간에 데이터를 추가, 삭제하더라도 전체 인덱스가 

한 칸 씩 뒤로 밀리거나 당겨지는 일이 없어

ArrayList에 비해 

데이터 추가, 삭제가 용이하다.

그러나 인덱스가 없기에 특정 요소에 접근하기 위해서는

순차 탐색이 필요하여 탐색 속도가 떨어지는 단점이 있다.

 

그렇기에 탐색 또는 정렬을 자주하는 경우엔 배열을,

데이터의 추가, 삭제가 많은 경우에는 연결 리스트를 사용하는 것이 좋다.

 

우선은 노드 역할을 해 줄

Node 클래스를 생성했다.

LinkedList를 구현해보는 파일

이번에 구현해 볼 것은

헤드와 테일이 존재하지 않는 Single LinkedList이다.

 

 

이제 실행이 되는지 확인해보기 위해

메인이 존재하는 파일로 넘어가 확인해보겠다.

LinkedList처럼 잘 구현되는 모습을 확인할 수 있다.