자바 JAVA
[Java] 단일 링크드 리스트(Singly Linked-List) 간단하게 정의 및 구현 - 1
Linked-List (링크드 리스트)란? 링크드 리스트(linked list)는 데이터의 집합을 저장하는 자료구조 중 하나입니다. 여러 개의 노드(node)가 서로 연결(link)된 구조를 가지고 있으며, 각 노드는 데이터를 저장하는 부분과 다음 노드를 가리키는 포인터(pointer) 부분으로 이루어져 있습니다. 링크드 리스트는 배열과는 달리, 데이터의 위치가 메모리 상에서 연속적이지 않아도 됩니다. 따라서, 데이터의 추가, 삭제가 빈번하게 일어나는 상황에서는 배열보다 유용하게 사용될 수 있습니다. 링크드 리스트는 단방향 링크드 리스트(Singly Linked List)와 양방향 링크드 리스트(Doubly Linked List)로 나뉘어지는데, 이번 포스팅에서는 단방향 링크드 리스트에 대해서 구현해보겠..
