Linked List (연결 리스트)

Linked List

값을 가진 데이터와 연결된 노드를 알려주는 포인터로 구성된 노드가 연결된 구조체

노드가 연결된 구조체를 말 함

• 구성 요소

  • 데이터

    노드의 값을 나타냄

  • 포인터

    다음 연결된 노드를 알려주는 지시자

• 종류

  • 단일 연결 리스트

    가장 기본 형태

    노드는 데이터와 다음 노드로의 포인터만 가지고 있음

  • 이중 연결 리스트

    다음 노드의 포인터와 이전 노드의 포인터 두 가지를 가지고 있음

  • 원형 연결 리스트

    마지막 노드가 최초 노드를 참조하여 순환함

• 장/단점

  장점 : 순차적으로 데이터를 저장할 수 있으며 유연하게 저장 공간 할당 가능

  단점 : 인덱스 값 없으므로 특정 데이터 찾는 데 시간 소모값 큼