링크드 리스트Linked list기본 개념 Linked List데이터들을 순차적으로 연결한 '자료구조'각 노드(node)는 데이터와 다음 노드를 가리키는 포인터로 구성메모리 상에서 연속적이지 않은 위치에 저장 가능Node : 데이터 저장의 기본 단위Data : 실제 저장되는 정보Next : 다른 노드를 가르키는 포인터(참조)Null : 리스트의 끝 리스트의 종류단일 연결 리스트 (Singly Linked List)이중 연결 리스트 (Doubly Linked List)원형 연결 리스트 (Circular Linked List)장점 동적 크기 : 배열과 달리 필요에 따라 크기 조절 가능삽입/삭제의 효율성 : 포인터 변경만 하면 됨, O(1)의 시간 복잡도메모리 효율 : 필요한 만큼만 메모리 사용데이터..
