Përshkruani dallimin midis një matere dhe një liste të lidhur
Dallimi kryesor midis një array dhe një liste të lidhur është se si elementët ruhen në memorie. Arrayet ruhen në blloqe sekuenciale të kujtesës, kështu që qasja në elemente është shumë e shpejtë. Nga ana tjetër, listat e lidhura përbëhen nga nyje të shumta të lidhura me njëri-tjetrin nga lidhje. Secili nyje përmban një copë të të dhënave dhe një tregues për nyjen tjetër, kështu që elementët në një listë të lidhur nuk kanë nevojë të ruhen në një rend të veçantë. Si pasojë, listat e lidhura kanë kohë më të ngadalta të qasjes, por ato janë më fleksibël dhe mund të zgjerohen më lehtë.