linked list

3. 연결 리스트로 구현된 리스트

연결 리스트 (linked list) 연결된 표현 (linked representation) : 동적으로 크기가 변할 수 있고 삭제나 삽입 시에 데이터를 이동할 필요가 없는 표현 => 포인터를 사용하여 데이터를 연결함 => 리스트 뿐만 아니라 다른 자료구조 (트리, 그래프, 스택, 큐)등을 구현한는데도 많이 사용됨 연결 리스트 : 물리적으로 흩어져 있는 자료들을 서로 연결하여 하나로 묶는 방법 => 상자를 연결하는 줄은 포인터(pointer)로 구현됨 장점 중간에 삽입(삭제)하는 문제가 쉽게 해결됨 데이터를 저장할 공간이 필요할 때마다 동적으로 공간을 만들엇 쉽게 추가할 수 있음 단점 배열로 구현한 리스트에 비하여 상대적으로 구현하기 어려워서 오류가 나기 쉬움 데이터뿐만 아니라 포인터도 저장해야 하므로 ..