연결 리스트 (Linked List) 다른 추상 자료형을 구현할 때 기반이 되는 기초 선형 자료구조 선형 배열과 비슷하지만, 링크라고 부르는 고리로 원소리들이 연결되는 점이 다르다 장점 원소를 삽입, 삭제하는 것이 쉬움 (빠름) 단점 데이터 구조 표현에 소요되는 저장 공간(메모리) 소요가 크다 k 번째 원소를 찾는데 배열보다 시간이 오래 걸림 (배열은 데이터 원소들이 번호가 있는 칸에 있지만, 연결 리스트는 연결된 형태) 종류 단방향 연결 리스트 (Singly Linked List) 양방향 연결 리스트 (Doubly Linked Lists) 원형 연결 리스트 (Circular Linked List) 양방향 연결 리스트 (Doubly Linked Lists) 노드들이 앞/뒤로 연결되어 있음 (인접한 두 개..