최근 수정:
Linked List. 또는 연결 리스트.
자료구조 중의 하나로 링크드 리스트의 노드(원소)는 데이터와 다음 원소를 가리키는 포인터를 둘 다 갖고 있다.
링크드 리스트의 노드에는 다음 원소를 가리키는 포인터를 같이 넣어 메모리가 가능할 때까지 무한으로 연결 가능!
다음 노드를 가리키는 포인터의 형태에 따라 여러 종류가 있다. 바로 다음 혹은 이전 포인터만 사용하는 경우는 싱글 링크드 리스트. 다음과 이전 포인터를 둘 다 사용하면 더블 링크드 리스트. 다음 노드가 존재하지 않을 때 다시 첫 번째 노드를 가리키는 경우는 원형 링크드 리스트이다.
배열과 달리, 연속적으로 데이터가 저장되어 있는 것이 아니기 때문에 특정 데이터에 접근하려면 모든 노드를 탐색하여야 하는 큰 단점이 있다. 반면에 중간에 있는 데이터를 삭제하거나 중간에 추가하는 것은 상당히 간편하다.