OPERAȚII CU LISTE

ION DIANA-ANDREEA
POPA MIHAELA
 CREARE LISTĂ

v nou nou

3 adr2 7 adr2 9 0

adr3
CREARE LISTA ȘI INSERAREA UNUI NOD DUPĂ
UN ALTUL, DE INFORMAȚIE DATĂ.

adr3 adr4
3 adr 2 7 adr4 9 6 0
adr5

v
5 adr3

Se identifică nodul după care se face adăugarea.

Se alocă spațiu pentru noul nod.
Se completează informație și adresa, și anume adresa nodului care urmează după cel de
informație 3.
Câmpul de adresă al nodului cu informație 3 va reține adresa nodului nou creat.
 ȘTERGEREA UNUI NOD.

3 adr2 5 adr3 7 adr4 9 0

Pentru nodul care va fi șters, informația de adresă a predecesorului

va reține adresa nodului succesor.
Memoria ocupată de nodul care urmează a fi șters este eliberată

3 adr2 7 adr3 9 0