Spre deosebire de listele simplu inlantuite care permit parcurgerea de la primul element spre ultimul alocat dinamic, listele dublu inlantuite realizeaza si drumul invers, permitand si parcurgerea de la ultimul element catre primul element.
Listele dublu inlantuite sunt structuri de date dinamice omogene. Ele au aceleasi caracteristici de baza ca si listele simplu inlantuite. Diferenta fata de acestea consta in faptul ca, pentru fiecare nod, se retine si adresa elementului anterior, ceea ce permite traversarea listei in ambele directii.
Lista dublu inlantuita poate fi reprezentata grafic astfel:
Listele duble sunt structuri de date dinamice care permit traversarea in ambele sensuri.
Fiecare element contine trei componente:
- un pointer care memoreaza adresa elementului
Documentul este oferit gratuit,
trebuie doar să te autentifici in contul tău.