[JAVA] LinkedList(연결리스트)

LinkedList(연결리스트)

연결 리스트는 자료들을 반드시 연속적으로 배열시키지는 않고 임의의 기억공간에 기억시키되, 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결시킨 자료 구조이다.

연결 리스트의 특징**

1.노드의 삽입, 삭제 작업이 용이하다.

2.기억공간이 연속적으로 놓여 있지 않아도 저장이 가능하다.

3.연결을 위한 링크(포인터) 부분이 필요하기 때문에 순차 리스트에 비해 기억공간 이용 효율이 좋지 않다.

4.연결을 위한 포인터를 찾는 시간이 필요하기 때문에 접근 속도가 느리다.

5.중간 노드 연결이 끊어지면 그 다음 노드를 찾기 힘들다.

6.희소 행렬 을 링크드 리스트로 표현하면 기억장소가 절약된다.

7.트리를 표현할 때 가장 적합한 자료 구조이다.

 

                                                  연결리스트의 종류

출처 https://coding-factory.tistory.com/228