자료구조 3. 환형 링크드 리스트

환형 링크드 리스트는 

Head와 Tail이 연결된 버전으로,

더블 링크드 리스트의 변환된 버전이다.

 

장점으로는 바로, 테일 위치를 헤드에서 알 수 있다는 점이 있으며

이를 통해 조회 과정에서 더 큰 이점을 얻는다. 

 

Sukmin-LanternK/Data_Structure: 자료구조 개인 공부

GitHub - Sukmin-LanternK/Data_Structure: 자료구조 개인 공부

 

---

링크드 리스트 또는 더블 링크드 리스트에서 

테일에 바로 접근 가능한 방법이 없을까? 

이런 고민의 첫번째 해결책은 환형 링크드 리스트를 사용하는 것이긴 하다. 

두번째 방법으로는 Tail의 주소를 따로 관리하는 방법이 있다.

세번째로는 배열처럼 관리하되, 길이를 별도로 관리하는 방법이 있다.

 

조회 효율을 올리는 밥법이 있을까? 

더블  링크드 리스트 같은 경우,

양방향에서 조회하고자 하는 노드를 찾아나가는 방법이 있겠다.

이 경우 N/2만 루프를 수행하고 찾아낼 수 있다.

 

다른 방법으로는 길이를 별도로 관리하는 방법이 있다. 

하지만, 이럴 거면 배열을 쓰면 된다.