[자료구조] 연결 리스트 (Linked List)
·
DS (자료구조)
이 글에서는 연결 리스트의 정의, 구조, 종류, 시간복잡도, 장단점, 연결리스트와 배열의 차이, 예제 문제에 대해 다루고 있습니다. 1. 연결 리스트(linked list)란?각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조연결 리스트의 구성 요소로는노드 : 데이터를 넣을 수 있는 공간과 주소를 넣을 수 있는 공간이 있는 것데이터 공간포인터 공간 : 다음 노드의 주소값을 가리킨다. 1.1. 장점추가/삽입 및 삭제가 용이합니다.크기를 마음껏 조정할 수 있습니다. 2. 연결 리스트의 구조연결 리스트는 다음과 같은 아파트의 호실 형태라고 보시면 됩니다.분명 방은 다 흩어져 있는데 연결이 되어있죠? 이것이 가능한 이유는 연결리스트의 구성요소인 노드가 데이터 공간..