오늘은 지난번에 공부했던 해시 맵에 이어서 연결 리스트 공부한 내용 정리입니다.
목차
1. 연결 리스트 (Lined list)
우선 리스트에 대해서 알아보면 기본 연산으로 삽입, 삭제, 검색 등 있습니다.
구현 방법으로는 대표적으로 2가지 있으며, 첫 번째는 지난번에 공부했던 배열(Array) 그리고 오늘 공부한 연결 리스트입니다.
배열과 비교해서 공부하면 쉬울 것 같습니다.
1. 연결 리스트의 내용
- 배열과 다르게 데이터 중간 삽입을 해도 배열을 전체적으로 옮겨지 않아도 되는 장점이 있습니다.
- 하지만 주소를 일일이 찾아 다녀야 하기 때문에 Array보다 속도가 느립니다.
- 그래서 데이터가 정해져 있지 않을 때 연결 리스트 사용하면 좋습니다.
- 길이의 제한이 없습니다.
- Array 랜덤 엑세스 가능 하지만 연결 리스트는 어렵습니다.
연결 리스트 중 HEAD 첫 번째 노드 주소는 꼭 따로 저장을 해야 됩니다.
그리고 노드에는 끝맞음 표시 Null 설정 합니다.