Sunteți pe pagina 1din 1

http://labs.cs.utt.ro/labs/pc/html/node68.

html
Liste liniare multiplu nlantuite

Subsections
Implementarea listelor multiplu nlantuite
Problema rezolvata
o Sursa programului
o Comentarea programului

Problema propusa

Implementarea listelor multiplu nlantuite


Listele multiplu nlantuite sunt similare cu cele simplu nlantuite, diferenta constnd
n prezenta n structura unui nod a mai multor legaturi logice, n locul uneia singure.
Astfel, o asemenea lista poate fi privita ca mai multe liste simplu nlantuite
"suprapuse", dupa cum se arata n Figura 9.1. Problemele de la liste simplu nlantuite
referitoare la inserare/stergere sunt aceleasi, doar ca operatia trebuie efectuata pentru
fiecare nlantuire logica a listei. Parcurgerea se face ca la liste simplu nlantuite,
urmarind legaturile logice, cu deosebirea ca exista mai multe "nceputuri" ale listei,
egale cu numarul de liste logice existente.

Figura 9.1: Liste multiplu nlantuite