2-1. Data Structure - Linked-list, HashTable
·
BootCamp_Codestates/IM Tech Blog
Linked-list 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 각각의 노드는 데이터와 다음노드가 무엇인지 알려주는 주소(링크)를 가지고 있다. 링크를 통해서 데이터를 추가 / 삭제 / 탐색 가능 한데, 특히 추가에 용이하다. 사용예시: 플레이리스트, 이미지 뷰어 등 Singlylinkedlist, doublylinkedlist, Circularlinked lists 등이 있다. 저장은 차례대로지만 메모리들은 무조건적으로 연속적으로 위치하지는 않는다. 링크 메모리(링크 하나: 4byte)를 필요로 한다. 프로그램 수행시 크기가 동적으로 변화하기 때문에 메모리 공간 낭비가 적다. 링크드 리스트 VS 배열 링크드 리스트 메모리상에 원소들이 연속적으로..