„Keðjulisti“: Munur á milli breytinga
Efni eytt Efni bætt við
Lína 24:
'''Fjöltengdur listi''' er listi þar sem að hver hnútur vísar á fleiri en einn hnút. Fjöltengdir listar eru oft notaðir til þess að geyma [[tré (tölvunarfræði)|tré]]. Fjöltengdur listi getur verið skilgreindur á ýmsa vegu, en oftast eru þeir einfaldlega samsetningar af öðrum tegundum tengdra lista. Til dæmis gæti fjöltengdur listi verið í grunninn hringtengdur listi, nema að hver hnútur hefur að auki tilvísun línulega tengdan lista.
=== Tilbrigði við ofangreindar grunngerðir og umfjöllun ===
"Aukakosnaðurinn"<!-- overhead, betra orð til?--> - einn (eintengdir) eða tveir (tvítengdir) bendar fyrir hvert gildi (hlekk) - er hægt að minnka að vild, þ.e. með því að hafa benda fyrir ákveðinn fjölda gilda en ekki hvert gildi. Því fleiri gildi því færri hlekkir og meiri sparnaður. Þetta eru s.k. [[kvikt fylki|kvik
Alls konar fleiri afbrigði af listum eru til og jafnvel er hægt að blanda þeim saman. T.d. er til almennt trikk fyrir alla tvítengda lista til að komast af með pláss eins bendis fyrir hvert framm/aftur par benda með því að geyma þá XOR-aða saman. Það trikk er ekki ráðlagt í þeim forritunarmálum, eins og C/C++, sem leyfa það en ekki hafa almennt ruslasöfnun í þeim tilvikum að henni er bætti við því hún ræður almennt ekki við það. Eins fylgja aðrir gallar eins og með allar fljóknari aðgerðir.<!--space-time tradeoff-->
|