연결 리스트 (1) 썸네일형 리스트형 4. 연결 리스트 (linked list) 1. 연결리스트 개념 원소들이 메모리에서 임의의 위치에 배치되어 있음 한 원소는 다음 원소를 가리키는 link를 가지고 있음 (포인터 기반) 2. 배열과 연결 리스트 비교 배열 : 원소들이 메모리에서 일정한 간격으로 나열되어 있음 연결 리스트 : 원소들이 메모리에 임의의 위치에 배치되어 있음 배열 연결 리스트 메모리 공간 연속된 메모리 주소 이산된 메모리 주소 공간 할당 정적 할당 / 동적 할당 동적 할당 접근 경로 첫 번째 원소의 주소 첫 번째 원소의 주소 접근 방법 인덱스 포인터 접근 방식 Random access Sequential access 3. 연결 리스트 정의 node = data + link node는 메모리의 임의의 위치에 배치됨 각 node는 다음 node를 가리키는 link를 포함하고.. 이전 1 다음
