Algoritmos y Programación en Pascal

388 Capítulo 17. Estructuras de datos recursivas
lista enlazada
’a’ ’e’ ’i’ ’o’ ’u’
Figura 17.15. Una lista doblemente enlazada.
type
tElem = char; {o lo que corresponda}
tListaDobleEnlace = ^tNodo;
tNodo = record
contenido : tElem;
anterior, siguiente: tListaDobleEnlace
end; {tNodo}
La figura 17.15 representa una lista doblemente enlazada. Con los nodos
primero y último de la lista se pueden tomar dos posturas:
1. Considerar que el anterior del primer nodo es nil, y que el siguiente al
último también es nil.
En este caso resulta útil considerar la lista como un registro con dos componentes:
principio y final. Del mismo modo que en la implementación de
tCola.
2. Considerar que el anterior del primero es el último y que el siguiente al
último es el primero.
En este caso, estrictamente hablando, no se obtiene una lista, sino un anillo
o lista circular que carece de principio y de final.
Un análisis más profundo de esta estructura rebasa los límites de este libro; no
obstante, en el apartado de comentarios bibliográficos se citan algunas referencias
con las que profundizar en el estudio de este tipo de datos.