En länkad lista är en linjär datastruktur där elementen lagras i noder. Varje nod innehåller ett datafält och en referens till nästa nod i listan. Den sista noden i listan har en referens till null.
En cirkulär länkad lista är en länkad lista där den sista noden är länkad till den första noden och bildar en cirkulär struktur. Detta innebär att det inte finns någon nollreferens i en cirkulär länkad lista.
Här är en representation av en cirkulär länkad lista:
```
huvud -> nod1 -> nod2 -> nod3 -> huvud
```
I denna representation pekar "huvud"-noden på den första noden i listan, och noden "nod3" pekar på "huvud"-noden.
Cirkulärt länkade listor används ofta när det är nödvändigt att gå igenom listan flera gånger. Detta beror på att det inte finns något behov av att hålla reda på positionen för den aktuella noden i listan. När slutet av listan är nådd kan genomgången helt enkelt fortsätta från den första noden.
En annan fördel med cirkulärt länkade listor är att de kan användas för att implementera köer och stackar. Köer är datastrukturer där element läggs till i ena änden och tas bort från den andra änden, medan stackar är datastrukturer där element läggs till och tas bort från samma ände.
Cirkulära länkade listor är inte lika vanliga som traditionella länkade listor, men de erbjuder vissa fördelar i vissa situationer.
