목차

학습목표

✔️ 연결 리스트에 대한 이해와 여러가지 연결 리스트 구조에 대한 구현

연결 리스트 (Linked List)

✔️ 데이터를 링크로 연결해서 관리하는 자료구조

✔️ 자료의 순서는 정해져 있지만, 메모리상 연속성이 보장되지는 않음

연결 리스트의 장점

✔️ 데이터 공간을 미리 할당할 필요 없음

✔️ 즉, 리스트의 길이가 가변적이라 데이터 추가/삭제 용이

연결 리스트의 단점

✔️ 연결구조를 위한 별도 데이터 공간 필요

✔️ 연결 정보를 찾는 시간이 필요 (접근 속도가 상대적으로 느림)

✔️ 데이터 추가, 삭제 시 앞뒤 데이터의 연결을 재구성하는 작업 필요

연결 리스트 기본 구조