연결 리스트 (Linked list) 공부 정리

오늘은 지난번에 공부했던 해시 맵에 이어서 연결 리스트 공부한 내용 정리입니다.


목차


1. 연결 리스트 (Lined list)

우선 리스트에 대해서 알아보면 기본 연산으로 삽입, 삭제, 검색 등 있습니다.

구현 방법으로는 대표적으로 2가지 있으며, 첫 번째는 지난번에 공부했던 배열(Array) 그리고 오늘 공부한 연결 리스트입니다.

배열과 비교해서 공부하면 쉬울 것 같습니다.

1. 연결 리스트의 내용

  • 배열과 다르게 데이터 중간 삽입을 해도 배열을 전체적으로 옮겨지 않아도 되는 장점이 있습니다.
  • 하지만 주소를 일일이 찾아 다녀야 하기 때문에 Array보다 속도가 느립니다.
  • 그래서 데이터가 정해져 있지 않을 때 연결 리스트 사용하면 좋습니다.
  • 길이의 제한이 없습니다.
  • Array 랜덤 엑세스 가능 하지만 연결 리스트는 어렵습니다.
연결리스트 정리

연결 리스트 중 HEAD 첫 번째 노드 주소는 꼭 따로 저장을 해야 됩니다.

그리고 노드에는 끝맞음 표시 Null 설정 합니다.

Leave a Comment