Seotud nimekiri

Lingitud loend on andmestruktuur arvutiteaduses, kus iga loendi üksus või sõlm sisaldab andmeid ja linki (osutit) üksusele (või kursorit nullile) kusagil mujal loendis. See on järjestatud elementide jada, kus esimene üksus on lingitud teisega, teine kolmandaga ja nii edasi.

Lingitud loendit kasutatakse tavaliselt lineaarsete andmestruktuuride (nt virnad, järjekorrad ja loendid) rakendamiseks. Seda kasutatakse ka graafikute rakendamiseks arvutiteaduses. Neid struktuure saab kasutada andmebaaside indekseerimiseks, sortimiseks, otsimiseks ja haldamiseks.

Lingitud loendid koosnevad tavaliselt sõlmedest, mis sisaldavad väärtust ja linki järgmisele sõlmele. Loend võib sisaldada ka kursorit pealaele, mis on loendi esimene element, ja kursorit sabale, mis on loendi viimane element.

Lingitud loenditega tehtavad põhitoimingud hõlmavad uute elementide sisestamist, olemasolevate elementide kustutamist ja loendi elementide läbimist. Lingitud loendeid on kahte tüüpi: üksikult lingitud loend ja topeltlingitud loend. Üksiklingitud loendis on iga sõlm lingitud järgmise sõlmega, samas kui topeltlingitud loendis on igal sõlmel link nii eelmise kui ka järgmise sõlmega.

Lingitud loendid võivad pakkuda eeliseid teiste andmestruktuuride ees, näiteks dünaamiline mälujaotus ja võimalus lisada ja kustutada elemente konstantse aja jooksul. Elementide sisestamine ja kustutamine on eriti kasulik virnades ja järjekordades. Need on tõhusad ka andmebaaside haldamiseks, kuna kõik muudatused tehakse samas kohas.

Lingitud loendeid kasutatakse laialdaselt ka tehisintellektis (AI) ja robootikas, kus mälu on piiratud ja andmestruktuure tuleb sageli muuta.

Üldiselt on lingitud loendid oluline andmestruktuur, millel on arvutiteaduses palju rakendusi. Need on olulised tööriistad, mida kasutatakse paljudes algoritmides ja andmestruktuurides, sealhulgas virnades, järjekordades, graafikutes ja andmebaasides.