Linked list1 IM 6일차 초보개발자 TIL(Linked list & Hash table) DATA 구조에서 linked list 와 hash table에 대해서 배우는 날이었다, stack과 queue에 비해서는 조금 더 복잡한 형태의 DATA구조 였다. Linked list linked list(연결 리스트)는 각 노드(Node)가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 DATA구조이다. 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다. 위 그림과 같이 노드는 자기자신을 가리키는 원소와 다음 노드를 가리키는 포인터로 구성되어 있다. 연속되는 노드들은 포인터로 연결되어 있으며, 마지막 항목은 Null을 가리킨다. 또한, 프로그램이 수행하는 동안 크기가 커지거나 작아질 수 있으며, 메모리 공간을 낭.. 2020. 5. 5. 이전 1 다음
