List 자료구조 - ③ 단순 연결 리스트
List 자료구조 📝 List 자료구조 목차 List 자료구조의 이해 배열기반 리스트: Array List | 소스 코드 연결 리스트: Linked List | 소스 코드 원형 연결 리스트: Circular Linked List | 소스 코드 양방향 연결 리스트: Double Linked List | 소스 코드 🔎 자료구조 전체 목차 보기 연결 리스트의 이해 배열 기반 리스트의 특징 원하는 위치의 데이터에 바로 접근할 수 있다. 메모리의 특성이 정적이어서 전체 저장공간의 크기를 변경하는 것이 불가능하다. 원하는 위치에 데이터를 삽입 삭제하는 것이 불편하다. 연결 리스트의 특징 원하는 위치의 데이터에 바로 접근할 수 없다. 필요할때 마다 메모리를 할당 해제할 수 있다. 리스트의 중간지점에서 노드를 삽입하거..
