Professional Documents
Culture Documents
Listat e Lidhura
Listat e Lidhura
Lista e lidhur njëfish i mundëson programit që të lëvizë nëpër listë në një drejtim, i cili
zakonisht është prej fillimit të listës, drejt fundit te listës, apo si thuhet ndryshe, lëvizje
para.
Lista e lidhur dyfish, i mundëson programit që të lëvizë nëpër listë në të dy drejtimet ,
apo si thuhet ndryshe, lëvizje para dhe prapa.
Listat e lidhura
Cdo element ne listen e lidhur quhet nyje (ang. node)
Lista e lidhur perbehet nga nje koleksion nyjesh te lidhura me
njeri-tjetren, te krijuara ne menyre dinamike
Cdo nyje perbehet nga
1. elementi i te dhenave
2. nje reference per tek nyja pasuese ne liste
Per te patur akses ne elementet e listes, ruajme referencen per
tek nyja e pare, qe quhet koka (header)
Nyja e fundit ne liste ka nje reference qe eshte null e cila shenon
fundin e listes
Listat e lidhura
Veprimet e shtimit dhe fshirjes se nje elementi jane te shpejta dhe eficiente.
Implementimi i nyjes ne C++
struct Node
{
int data;
Node *next;
}
Rishikim i referencave
Rishikim i referencave
a) Deklarimi i dy variblave te
referencave
b) alokimi i nje objekti te ri
c) alokimi i nje objekti te ri,
duke e caktuar objektin e
per fshirje
d) barazimi I nje reference me
nje reference te dhene
Rishikim i referencave
Ne mund te printojme ose kerkojme ne listen e lidhur duke filluar nga nyja e pare
dhe duke ndjekur zinxhirin e lidhjeve pasuese.
Dy veprime baze qe duhet te kryhen jane shtimi dhe fshirja e nje elementi cfaredo,
x.
Edhe pse do te shikojme dy klasa për listën e lidhur njëfish, klasa
SinglyLinkedListNode përdoret vetëm për ruajtje. I tërë algoritmi implementohet në
klasën SinglyLinkedList.
Listat e lidhura njefish
Bredhja e listes njefishe
Shuma e listes se lidhur njefish
Shtimi ne listen e lidhur njefish
Rasti i listës së zbrazët
Rasti i përgjithshëm
Shtim ne fillim te listes
Shtimi ne fund te listes
Shtim ne nje pozicion te caktuar
Lista e lidhur njëfish – Operacioni i largimit (fshirjes)
Rasti i përgjithshëm
Largimi i nyjes se pare
Largimi i nyjes se fundit
Largimi i nje nyje te dhene
Struktura e listës së lidhur dyfish
struct Node
{
int data;
Node* previous;
Node* next;
};
Shtimi i nje nyjeje skematikisht
Heqja e nje nyjeje skematikisht
Lista dyfishe vs listes njefishe