Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts

Hronoloģiski sakārtots, vienkārši saistīts cirkulārs saraksts.

Hronoloģiski sakārtoti saraksti.
Sakārtotajos sarakstos datu struktūras elementa izvietojuma kontūru paredz datu struktūras projekta izstrādātājs nevis lietotājs.
Hronoloģiski sakārtotā sarakstā elementi ir izvietoti atbilstoši tai secībai, kas atbilst elementa pievienošanas laikam. Jaunie elementi tiek pievienoti tikai saraksta beigās. Operācijas Delete izpilde neietekmē hronoloģisko kārtību. Viens no elementiem sarakstā ir tekošais. Var izpildīt visas tās operācijas, kādas ir parastam sarakstam. Vienīgā atšķirība ir operācijā Insert,
InsertBefore
Insert
InsertAfter


Vienkārši saistīti cirkulāri saraksti.

Saistīts saraksts – katrs elements satur ne tikai datu un atslēgas vērtību, bet arī nākošā elementa adresi. Lauku, kur glabājas pēcteča adrese, sauc par rādītāja lauku.

Vienkārši saistīts saraksts – saraksts ar vienu kontūru.
Cirkulārā sarakstā visi elementi ir unikāli pēcteči un priekšteči, ar to visi elementi ir vienādi. Pirmā elementa laukā prior rādītājs ir savienots ar pēdējo elementa lauku un otrādi, pēdējā elementa laukā next rādītājs tiek savienots ar pirmā elementa lauku. …