자료구조 (1) 썸네일형 리스트형 환형 링크드 리스트 고대 전설에 등장하는 뱀인 우로보로스. 우로보로스는 자신의 꼬리를 먹으며 살아갑니다. 이러한 우로보로스와 같이 링크드 리스트(Singly Linked List)나 더블 링크드 리스트(Doubly Linked List)의 머리가 꼬리를 물고 있는 형태를 환형 링크드 리스트(Circular Singly Linked List) 또는 환형 더블 링크드 리스트(Circular Doubly Linked List)라고 합니다. 환형 링크드 리스트(Circular Linked List) 환형 링크드 리스트는 위에서 말했듯 일반 링크드 리스트(Singly Linked List)로도 구현될 수 있고 더블 링크드 리스트(Double Linked List)로도 구현될 수 있습니다. 링크드 리스트는 그냥 꼬리(Tail)의 다음.. 이전 1 다음