자료구조 시리즈 6편
연결 리스트(Linked List) 완전 이해하기이전 글에서는 큐(Queue)에 대해 알아봤습니다.이번에는 노드(Node)들이 포인터로 연결된 구조인 연결 리스트(Linked List) 를 자세히 정리해봅니다. 1. 연결 리스트란?연결 리스트는 각 노드가 데이터와 다음 노드에 대한 포인터를 함께 저장하는 자료구조입니다.동적 크기 조정 가능삽입과 삭제가 빠름 (특히 중간 삽입/삭제)메모리에 연속적으로 저장될 필요가 없음2. 연결 리스트의 특징항목 설명삽입/삭제빠름 (O(1) - 위치만 알면)접근느림 (O(n) - 처음부터 순회 필요)메모리 사용포인터 공간 추가 필요크기 조정동적 크기 조정 가능3. 연결 리스트 종류종류 설명단일 연결 리스트(Singly Linked List)한 방향(다음 노드만)으로 연결이..
2025.04.21