2. Listas enlazadas
• “Una lista enlazada es una colección lineal
(es decir, una secuencia) de objetos de
una clase autorreferenciada, conocidos
como nodos, que están conectados por
enlaces de apuntador.” (Deitel & Deitel.,
2009, p. 791)
• La posición de un elemento se controla
con un puntero a una celda.
• Se accede a la lista mediante un
apuntador al primer nodo.
3. • Se recorre cada nodo subsiguiente, a
través del miembro apuntador de
enlace almacenado en el nodo anterior.
• En una lista vacía la primera posición
coincide con la ultima.
• El miembro apuntador de enlace del
último nodo se establece en Nulo, para
marcar el final de la lista.
2
4. • “Los datos se almacenan en forma
dinámica, se crea cada nodo según sea
necesario”. (Deitel & Deitel., 2009, p.
791)
• Una lista enlazada es apropiada cuando
no se conoce el numero de datos a
almacenar, es impredecible saber con
cuantos datos se va a trabajar.
5. • Ventajas : Las listas son dinámicas, por lo
cual se puede almacenar en ellas tantos
elementos como se necesiten, siempre y
cuando haya espacio suficiente espacio
en memoria.
• Desventajas : El acceso a un elemento es
más lento, debido a que la información no
está en posiciones contiguas de memoria.
6. Referencias Bibliográficas
• Deitel & Deitel. (2009). C++ Cómo
Programar (6ta Ed.). México: Prentice
Hall.
• Garrido, A. y Fernández, J. (2006).
Abstracción y estructuras de datos en
C++. Madrid: Delta Publicaciones.