링크드리스트

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: 중간에 데이터를 inse..