Skip to content

Latest commit

 

History

History
12 lines (11 loc) · 454 Bytes

File metadata and controls

12 lines (11 loc) · 454 Bytes

Linked Cyclic List


What is it?


Loop lists are single or doubly-linked lists that chase their own tail: A points to B, B points to C, C points to D, and D points to A. They are better suited for cyclic data such as train schedules. These lists are missing the first and last items. Therefore, it is necessary to introduce the concept of the current position.

This picture shows similar lists: Alt text