Lista e lidhur veçmas vs Lista e lidhur dyfish
Lista e lidhur është një strukturë lineare e të dhënave që përdoret për të ruajtur një koleksion të dhënash. Një listë e lidhur shpërndan kujtesën për elementët e saj veçmas në bllokun e saj të memories dhe struktura e përgjithshme merret duke i lidhur këta elementë si lidhje në një zinxhir. Një listë e vetme e lidhur përbëhet nga një sekuencë nyjesh dhe secila nyje ka një referencë për nyjen tjetër në sekuencë. Një listë e lidhur dyfish përmban një sekuencë nyjesh në të cilat secila nyje përmban një referencë për nyjen tjetër si dhe për nyjen e mëparshme.
Lista e lidhur veçmas
Çdo element në një listë të lidhur veçmas ka dy fusha siç tregohet në Figurën 1. Fusha e të dhënave mban të dhënat aktuale të ruajtura dhe fusha tjetër mban referencën për elementin tjetër në zinxhir. Elementi i parë i listës së lidhur ruhet si kreu i listës së lidhur.
Figura 2 përshkruan një listë të lidhur veçmas me tre elementë. Çdo element ruan të dhënat e tij dhe të gjithë elementët përveç atij të fundit ruajnë një referencë për elementin tjetër. Elementi i fundit mban një vlerë null në fushën e tij të ardhshme. Çdo element në listë mund të aksesohet duke filluar në krye dhe duke ndjekur treguesin tjetër derisa të plotësoni elementin e kërkuar.
Lista e lidhur dyfish
Çdo element në një listë të lidhur dyfish ka tre fusha siç tregohet në figurën 3. Ngjashëm me listën e lidhur vetëm, fusha e të dhënave mban të dhënat aktuale të ruajtura dhe fusha tjetër mban referencën për elementin tjetër në zinxhir. Për më tepër, fusha e mëparshme mban referencën për elementin e mëparshëm në zinxhir. Elementi i parë i listës së lidhur ruhet si kreu i listës së lidhur.
Figura 4 përshkruan një listë të lidhur dyfish me tre elementë. Të gjithë elementët e ndërmjetëm ruajnë referenca për elementët e parë dhe të mëparshëm. Elementi i fundit në listë mban një vlerë null në fushën e tij të ardhshme dhe elementi i parë në listë mban një vlerë null në fushën e tij të mëparshme. Lista e lidhur dyfish mund të përshkohet përpara duke ndjekur referencat vijuese në secilin element dhe në mënyrë të ngjashme mund të përshkohet prapa duke përdorur referencat e mëparshme në secilin element.
Cili është ndryshimi midis Listës së lidhur me një lidhje dhe listës së lidhur dyfish?
Çdo element në listën e lidhur vetëm përmban një referencë për elementin tjetër në listë, ndërsa çdo element në listën e lidhur dyfish përmban referenca për elementin tjetër si dhe elementin e mëparshëm në listë. Listat e lidhura dyfish kërkojnë më shumë hapësirë për secilin element në listë dhe operacionet elementare si futja dhe fshirja janë më komplekse pasi ato duhet të merren me dy referenca. Por listat e lidhjeve të dyfishta lejojnë manipulim më të lehtë pasi lejon kalimin e listës në drejtimet përpara dhe prapa.
