Algoritme & struktura të dhënash

Doubly linked list

Në shqip: Lista e lidhur dyfishe

ShpjegimiSQ

Në një listë të lidhur dyfishe, çdo nyje di edhe të mëparshmen, jo vetëm të ardhshmen. Kështu mund të ecësh në të dy drejtimet dhe ta heqësh një nyje shpejt. Butonat „Prapa“ dhe „Para“ të shfletuesit mund të ndërtohen kështu.

EnglishEN

In a doubly linked list, each node knows the previous one as well as the next. So you can walk both ways and remove a node quickly. A browser's “Back” and “Forward” buttons can be built this way.

Si ta mendosh

Si vagonët e trenit të lidhur nga të dy anët: mund të ecësh nga njëri te tjetri në çdo drejtim.

Lexoje në anglisht

Like train carriages linked at both ends: you can walk from one to the next in either direction.

Terma të lidhur