Informatică Alte teme
Structuri de date liste inlantuite exercitii
Listele înlănțuite sunt structuri de date dinamice în care fiecare element (nod) conține o valoare și un pointer către următorul nod. Spre deosebire de vectori, ele permit inserții și ștergeri eficiente, dar accesul este secvențial. De exemplu, o listă cu noduri ce conțin numere: 3 -> 5 -> 1 -> NULL.
Exerciții de bază
- Inserare la început Adaugă un nod cu valoarea 10 la începutul listei 3->5->1. Rezultat: 10->3->5->1.
- Ștergere după valoare Șterge primul nod cu valoarea 5 din lista 10->3->5->1. Rezultat: 10->3->1.
- Numărarea elementelor Parcurge lista și numără câte noduri are. Pentru 10->3->1, rezultatul este 3.
Exercițiu rezolvat pas cu pas
- 1 Problema: Inversează o listă simplu înlănțuită Dată lista: 1 -> 2 -> 3 -> NULL, obține 3 -> 2 -> 1 -> NULL.
- 2 Pasul 1: Inițializează pointeri Fie prev = NULL, curr = head (nodul 1), next = NULL.
- 3 Pasul 2: Parcurge lista Cât timp curr != NULL: next = curr->next, curr->next = prev, prev = curr, curr = next.
- 4 Pasul 3: Actualizează head La final, head = prev (care va fi nodul 3).
Pentru exerciții, desenează nodurile și pointerii pe hârtie pentru a vizualiza operațiile.