개발/자료구조
-
[자료구조] Linked list (연결 리스트)개발/자료구조 2021. 10. 29. 09:59
친한 형에게 자료구조에 대해서 알아두면 좋을 거라는 이야기를 들었지만, 눈앞의 업무에 열중하면서 뒤로만 미루다가 최근 자료구조에 대한 설명 영상과 글을 보게 되면서 다시 중요성을 느끼게 되어 그때그때 조금씩 추가하면서 정리를 해보려고 합니다.ㅎㅎ 개념 정리 자료들이 반드시 연속적으로 배열되어있지 않아도 노드 포인터 부분을 이용하여 서로 연결된 구조 구조 노드(Node) = 데이터 필드(Data Field) + 링크 필드(Link Field) 헤드 포인터(Head Pointer) : 첫 번째 노드를 가리키는 포인터 개념 비교 Linked List(연결 리스트) : 데이터가 들어올 때마다 동적으로 메모리를 할당하는 자료구조 array List(배열 리스트) : 연속된 메모리 공간에 할당되는 자료구조 (추가적..