„Keðjulisti“: Munur á milli breytinga
Efni eytt Efni bætt við
→Umfjöllun og tilbrigði við ofangreindar grunngerðir: - indexing O(1), spurning hvort ég sé ekki að útskýra aukaminniskun rétt eftir skoðun á flækjustigi rétt fyrir háttinn.. Vill einhver lesa yfir hvort ég féll í gryfju..? |
Bjarga 1 heimildum og merki 0 sem dauðar.) #IABot (v2.0.8 |
||
Lína 1:
{{gagnagrindur}}
'''Tengdur listi''' eða '''keðjulisti'''<ref>[http://tos.sky.is/word/isl/2967/ '''keðjulisti''' ''kk.'' Listi með stökum sem geta verið dreifð um geymslu en fela í sér upplýsingar til þess að finna næsta stak á eftir í listanum.] {{Webarchive|url=https://web.archive.org/web/20160305095527/http://tos.sky.is/word/isl/2967/ |date=2016-03-05 }} á [[Tölvuorðasafnið|Tölvuorðasafninu]]</ref> er, í [[tölvunarfræði]], [[gagnagrind]] sem einkennist af því að hver [[hnútur (netafræði)|hnútur]] í listanum hefur gildi, og [[bendir (tölvunarfræði)|bendi]] á annan hnút.
== Helstu gerðir af listum ==
| |||