Linked List(연결 리스트)란?

LinkedList는 데이터 구조 중 하나로, 각 데이터를 저장하는 노드(Node)들이 연결된 형태로 구성됩니다. 각 노드는 두 가지 요소를 가지고 있습니다. 하나는 실제 데이터, 다른 하나는 다음 노드를 가리키는 포인터(참조) 입니다. 이 구조는 데이터를 순차적으로 연결하는 방식으로 , 특정 상황에서 매우 유용합니다.

Linked List(연결 리스트)의 구성 요소

• 노드(Node) : 연결 리스트의 기본 단위입니다. 각 노드는 두 가지 정보를 담고 있습니다.
  • 데이터(Data): 실제로 저장하고자 하는 값입니다.
  • 포인터(Next): 다음 노드의 주소를 가리키는 참조입니다.
• 헤드(Head): 연결 리스트의 첫 번째 노드를 가리키는 포인터입니다. 헤드 노드는 리스트의 시작점을 나타냅니다.
• 테일(Tail): 리스트의 마지막 노드를 가리키는 포인터입니다. 테일 노드는 리스트의 끝을 나타내며, 단일 연결 리스트의 경우 이노드의 포인터는 Null이 됩니다.

단일 연결 리스트(Singly Linked List)

• 각 노드는 다음 노드만을 가리킵니다.
• 데이터를 삽입하거나 삭제할 때 간단하며, 탐색은 헤드부터 시작해 순차적으로 이루어집니다.

이중 연결 리스트 구조(Doubly Linked List)

• 각 노드는 이전 노드와 다음 노드를 모두 가리킵니다.
• 양방향으로 탐색이 가능하며, 노드를 삭제하거나 삽입할 때 유리합니다.

원형 연결 리스트(Circular Linked List)