Liste inlantuite (8-13)

Question 1

Definitia listelor inlantuite

Answer 1

Definiţie: O listă înlănţuită este alcătuită din noduri cu structura date şi legături în care:
* câmpul DATE reprezintă informaţia propriu zisă (un element al listei);
* câmpul LEGĂTURĂ reprezintă informaţia de secvenţă, legătura spre elementele adiacente din listă.
(Informaţia de secvenţă se adaugă explicit pentru fiecare element, sub forma adreselor elementelor adiacente, astfel încât ordinea listei devine independentă de ordinea plasării elementelor în memorie.)

Question 2

Avantajele listelor inlantuite

Answer 2

Avantaje:
* inserarea şi ştergerea unui element se reduc la modificări ale legăturilor elementelor vecine;

* spaţiul de memorare poate fi alocat individual, pentru fiecare element al listei;

Question 3

Ce este o lista simplu inlantuita?

Answer 3

Conţine noduri în care este specificată legătura (adresa) spre elementul următor.

Question 4

Definitie: lant

Answer 4

O listă înlănţuită în care legătura ultimului element are valoarea NULL, care marchează sfârşitul listei, se numeşte lanţ.

Question 5

Ce neajuns remediaza listele dublu inlantuite?

Answer 5

Remediază dificultatea în operațiile precum inserarea sau ștergerea elementului curent, care presupun referirea elementului dinaintea elementului curent.

Question 6

Ce este o lista dublu inlantuita?

Answer 6

Conţine noduri în care se specifică legături către nodul precedent şi către nodul următor, oferind o mai mare flexibilitate.
Prin legarea între ele a primului şi ultimului element rezultă o listă circulară, la care nu se mai folosesc elemente false (santinele).

Question 7

Dezavantajele listelor inlantuite

Answer 7

Dezavantaje:
* ocuparea unui spaţiu mai mare de memorie, pentru informaţia de secvenţă;

* căutarea unui element al listei se face tot secvenţial.

Question 8

Definitie: lista circulara

Answer 8

Dacă legătura elementului final specifică primul element se obţine o listă circulară.