데이터 분석 기술 블로그

연결 리스트 (Linked List) 본문

데이터 사이언스/자료구조

연결 리스트 (Linked List)

데이터분석가 이채은 2025. 2. 3. 12:45

연결 리스트 (선형)

각 노드가 데이터와 다음 노드를 가리키는 포인터를 포함하는 자료구조

  • 종류로 단일 연결 리스트, 이중 연결 리스트, 원형 연결 리스트
  • 배열보다 메모리 낭비가 없고 크기 변경이 용이
  • 포인터 변경만 하면 되므로 삽입 / 삭제가 빠름 → O(1)
  • 특정 인덱스 접근이 느림 → O(n)
  • 사용 예제: 텍스트 편집

'데이터 사이언스 > 자료구조' 카테고리의 다른 글

그래프 (Graph)  (0) 2025.02.07
트리 (Tree)  (0) 2025.02.06
큐 (Queque)  (0) 2025.02.05
스택 (Stack)  (0) 2025.02.04
배열 (Array)  (0) 2025.02.02
'데이터 사이언스/자료구조' Related Articles more