Linked List 링크드 리스트

## Linked List

 

1. 구조

-. Node : 데이터 단위(데이터, 포인터, etc)로 구성

-. Pointer :  각 Node에서 이전 또는 다음 Node 연결정보(주소값)를 갖고 있음

 

Node A의 next Node는 B일 경우, 아래와 같다.

Node A의 주소값 = 0X02897

Data (1)

Pointer (0X01234)

Node B의 주소값 = 0X01234

Data (2)

Pointer (0X01532)

 

 

2. 장점

-. 데이터 저장공간을 미리 할당하지 않아도 됨 <-> 배열 구조는 생성시, length(or size)가 정해져 있음

 

3. 단점

-. 데이터를 찾기 위해, 연결정보가 필요하여 접근 속도가 상대적으로 느림

-. 데이터가 변할 시, 비용이 큼

    ( ex: 중간에 데이터를 insert해야 할 경우, insert해야할 자리의 앞, 뒤 노드의 포인터를 재설정해야 함)