[자료구조] 연결 리스트의 종류

1. 단순 연결 리스트 (Singly Linked List)

• 단방향 링크
• 이전 노드에 접근하기 위해선 첫 번째 노드부터 다시 순회해야함

단순 연결 리스트

 

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

• 단방향 링크
• 마지막 노드와 첫 번째 노드가 연결된 원형 구조
• 이전 노드에 접근하기 위해서 계속 한 방향으로만 순회하면 됨

원형 연결 리스트

 

3. 이중 연결 리스트 (Doubly Linked List)

• 양방향 링크
• 각 노드가 앞 뒤로 연결됨
• 이전 노드에 직접 접근 (Direct Access) 가능

이중 연결 리스트