Informatică Programare
Ce este o structura de date lista inlantuita?
O structură de date listă înlănțuită este o colecție de elemente (noduri) în care fiecare element conține date și o referință (pointer) către următorul element din listă. Spre deosebire de un vector, elementele nu sunt stocate în locații consecutive de memorie. Această structură permite inserții și ștergeri eficiente în orice poziție.
Componentele unui nod
- Date Valoarea sau informația stocată în nod (ex: un număr întreg, un șir de caractere).
- Pointer Adresa memoriei următorului nod din listă; pentru ultimul nod, pointerul este null.
Tipuri de liste înlănțuite
- Simplu înlănțuită Fiecare nod are un pointer către următorul nod; parcurgerea se face doar într-o direcție.
- Dublu înlănțuită Fiecare nod are pointeri către nodul anterior și următor; permite parcurgerea în ambele direcții.
- Circulară Ultimul nod pointează către primul nod, formând un cerc.
Folosește liste înlănțuite când ai nevoie de flexibilitate în inserții/ștergeri, chiar dacă accesul la un element anume este mai lent decât la un vector.