next up previous contents
Next: Problema rezolvata Up: Liste liniare multiplu înlantuite Previous: Liste liniare multiplu înlantuite   Cuprins


Implementarea listelor multiplu înlantuite

Listele multiplu înlantuite sunt similare cu cele simplu înlantuite, diferenta constând î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
\begin{figure}\begin{center}
\epsfig{file=lista.eps, width=\textwidth} \end{center}\end{figure}



Cristian Gavrila 2001-10-02