본문 바로가기

STUDY/자료구조

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

들어가며


구현은 어제 해두고 글을 작성하지 않았다는 것을 발견했다.

역시 전문 블로거가 되려면 아직 한참 멀었다.

개념 및 특징


단일 연결리스트와 구현이 거의 동일한데,

한 가지 큰 차이점은 마지막 tail의 next가 첫번째 노드가 된다는 점이다.

코드


https://github.com/yell0w-bear/data-structure/tree/main/circular_linked_list

마무리


2일차! 

구현 난이도가 아직 어렵지는 않지만

그래도 꾸준히 공부를 해나가고 있다는 점에 의의를 둔다.

'STUDY > 자료구조' 카테고리의 다른 글

스택 (Stack)  (0) 2022.09.28
이중 연결 리스트 (Double Linked List)  (0) 2022.09.28
단일 연결 리스트 (Single Linked List)  (0) 2022.09.28
02) 스택(Stack)의 개념 및 구현  (0) 2019.12.15
01) 힙(Heap)의 개념 및 구현  (0) 2019.12.10