z
MULTILISTAS
z
Las multilistas, como su nombre indica, son múltiples listas. Estas
listas pueden ser de diferentes tipos como ser las listas
simplemente enlazadas, doblemente enlazadas o circulares.
Este método de búsqueda permite accesar la información de
manera ordenada a través de campos claves. Las multilistas
permiten llegar a un registro por diferentes caminos. El camino lo
determina el campo clave sobre el cual se haga la búsqueda.
z
Las MultiListas se pueden definir como listas de listas; es decir,
listas que tienen una lista como parte de la información que
almacenan. A continuacióngráficamente presento una
MultiLista; en el caso de esta lista, cada uno de sus nodos
guarda cierta información, un apuntador al siguiente nodo y un
apuntador al nodo de una segunda lista.
z