연결 리스트(Linked List)

조동현·2023년 3월 17일
0

자료구조

목록 보기
6/7

데이터를 링크로 연결해서 관리하는 자료구조
자료의 순서는 정해져 있지만, 메모리상 연속성이 보장되지는 않음

연결 리스트의 장점

데이터 공간을 미리 할당할 필요 없음
즉, 리스트의 길이가 가변적이라 데이터 추가/삭제 용이

연결 리스트의 단점

연결구조를 위한 별도 데이터 공간 필요
연결 정보를 찾는 시간이 필요 (접근 속도가 상대적으로 느림)
데이터 추가, 삭제 시 앞뒤 데이터의 연결을 재구성하는 작업이 필요

연결 리스트 기본 구조

노드 (Node)

  • 데이터 저장 단위로, 값과 포인터로 구성
  • 포인터(Pointer) : 다음 노드나 이전 노드의 연결 정보

데이터 추가

데이터 추가 위치(head, 중간, tail)에 따른 연결 작업 필요

데이터 삭제

데이터 삭제 위치(head, 중간, tail)에 따른 연결 작업 필요

profile
뚜벅뚜벅 걸어가는 코북이

0개의 댓글