Ju lutem prisni...

Programet tona më të mirat

Programet tona më të mirat

Kyqu
Strukturat e avancuara të të dhënave

Listë e lidhur dyfish

Klasa Klasa 7
Niveli Njohuri Bazë
Kohëzgjatja 1 Orë 0 Minuta
Çertifikata pas përfundimit
Të gjitha klasat janë të disponueshme online

Rreth kursit

Fshin nyjen e fundit nga lista e lidhur dyfish.

Fshin nyjen e fundit nga lista e lidhur dyfish.

Shfaq më shumë

Çfarë do të mësoni?

Në listën e lidhur dyfish, çdo nyje ka dy lidhje: një që tregon te nyja pasuese dhe një tjetër te nyja pararendëse. Për të fshirë nyjen e fundit, lëvizim drejt fundit të listës dhe e shkëpusim nyjen e fundit duke përditësuar lidhjen next të nyjës pararendëse në null. Kjo e bën atë nyjen e fundit të re të listës. Nëse lista ka vetëm një nyje, ajo bëhet bosh pas fshirjes. Ky operacion është më efikas nëse lista ruan tregues edhe te nyja fundore, pasi mund të realizohet në kohë konstante O(1).

Kurrikula e lëndës

Mëso konceptin dhe ndërtimin e listës së lidhur dyfish, ku çdo nyje ka lidhje si me nyjen para asaj ashtu edhe me nyjen pas.