Linked list
Në shqip: Listë e lidhur
ShpjegimiSQ
Lista e lidhur është një strukturë të dhënash ku çdo element (nyje) mban vlerën e vet dhe një „tregues“ drejt elementit të radhës. Shtimi dhe heqja janë të shpejta, por për të arritur te elementi i 100-të duhet të kalosh nëpër të gjithë të mëparshmit.
EnglishEN
A linked list is a data structure where each item (node) holds its value and a “pointer” to the next item. Adding and removing are fast, but to reach the 100th item you have to walk through all the ones before it.
Si ta mendosh
Si loja e gjuetisë së thesarit: çdo shënim të tregon ku është shënimi tjetër — s'mund të kërcesh direkt te i fundit.
Lexoje në anglisht
Like a treasure hunt: each clue tells you where the next one is — you can't jump straight to the last.
Shembull kodipython
class Nyje:
def __init__(self, vlera, tjetra=None):
self.vlera, self.tjetra = vlera, tjetra
lista = Nyje(1, Nyje(2, Nyje(3))) # 1 → 2 → 3