linked list [Structuri de Date - C] Introducere in Liste Inlantuite

[NEFERPITOU]

** Obiectiv ** 

• Prezentare Generala A Listelor (ca structura de date) ;
• Afisare , printr-o diagrama , conexiunea dintre elementele listei ; 
• Prezentare Avantaje si Dezavantaje spre deosebire de tablourile de dimensiune (arrays) .

** Listele **

Listele Inlantuite sunt structuri de date complexe , care pot inregistra , citi , modifica sau sterge anumite informatii , pe mai multe segmente(elemente) , referitor la un obiect . De exemplu , pe o lista putem stoca informatii pentru fiecare utilizator al structurii create . Mai mult , FIECARE SEGMENT ESTE LEGAT DE VECINII LUI (In functie de tipul de lista) .  

 De regula , fiecare segment este alcatuit din doua lucruri : 

• INFORMATIE (De exemplu , numele de utilizator , adresa de mail , parole , id etc.)
• POINTERUL CU REFERINTA SPRE URMATORUL ELEMENT (ELEMENTUL DE LEGATURA CU URMATORUL) 

 

** Avantaje && Dezavantaje ** 

Pare a fi o structura similara cu tablourile de dimensiune (arrays) dar exista DIFERENTE : 

• Din punct de vedere al memoriei alocate , pentru fiecare element al listei se cere o alocare atat elementului in sine cat si informatiei stocate (daca avem siruri de caractere sau colectii) spre deosebire de "arrays" , unde alocam doar tabloul in sine . (in functie de numarul de elemente * la spatiul ocupat de fiecare element) . Pe de alta parte , in liste alocam DOAR ELEMENTELE pe care le folosim spre deosebire de tablouri , unde trebuie sa aloci toate elementele , INDIFERENT DACA LE FOLOSESTI SAU NU !! . 
• Din punct de vedere al operatiunilor de stergere & inserare , listele prezinta o eficacitate detasata . 
• Din punct de vedere al accesul elementelor , "arrays-urile" ne permit accesul aleatoriu la un element spre deosebire de liste , unde trebuie sa parcurgem element cu element . (secvential ) 

PE SCURT , RECOMAND SA FOLOSIM LISTE CAND NU DORIM SA RISIPIM MEMORIE SI DORIM SA MANIPULAM DATE (INSERTII , STERGERI , MODIFICARI) . Pe de alta parte , daca dorim sa accesam mai repede anumite elemente , alegem tablourile . 

NOTA ** : In tutorialul urmator , vom incepe sa efectuam operatiuni cu liste inlantuite !!