„Keðjulisti“: Munur á milli breytinga

Efni eytt Efni bætt við
Orri (spjall | framlög)
Spm (spjall | framlög)
mEkkert breytingarágrip
Lína 16:
 
=== Hringtengdur listi ===
'''Hringtengdur listi''' er listi þar sem allir hnútarnir í listanum tengjast í hring. Hann getur verið tvítengdur eða eintengdur, en aftasti hnútur vísar á fremsta hnútinn, og ef að tvítenging er til staðar vísar fremsti hnúturinn á þann aftasta. Enginn hnútur í slíkum lista hefur núllbendi og allir hnútar búa yfir þeim eiginleika að til sé annar hnútur sem bendir á hann. Breyta má línulega tengdum lista í hringtengdan lista með því að tengja saman fyrsta og aftasta hnútinn.
 
=== Fjöltengdur listi ===