Puteți explica cum este implementată structura de date a listei înlănțuite și cum funcționează?

O listă legată este o structură de date formată din noduri, unde fiecare nod conține date și o referință (pointer) către următorul nod din listă. Spre deosebire de un array, elementele listei legate nu sunt stocate în celule de memorie adiacente.

Caracteristici principale:

• Fiecare nod conține date și o referință către următorul nod.
• Primul nod se numește capul listei (head).
• Ultimul nod indică către null (lipsa următorului).

Funcționare:

• Pentru a accesa un element, trebuie să urmăriți referințele de la cap până la nodul dorit.
• Inserarea și ștergerea elementelor sunt mai simple și mai eficiente dacă nodul este cunoscut, deoarece nu este necesar să mutați elementele ca în cazul unui array.

Exemplu de nod de listă legată în Java:

class Node {
    int data;
    Node next;

    Node(int data) {
        this.data = data;
        this.next = null;
    }
}

Astfel, lista legată implementează o structură de date dinamică, utilă pentru inserții și ștergeri frecvente.