|
|
RUMBO A LA EXCELENCIA EN EDUCACIÓN SUPERIOR |
|
|
LISTAS DOBLEMENTE ENLAZADAS |
|
La diferencia fundamental entre las listas simplemente enlazadas, es que los nodos presentan un campo adicional que es un apuntador al elemento anterior. Este campo que es adicional permite el recorrido de las listas hacia atras y constituye el puntero al elemento anterior necesario para las eliminaciones. En las operaciones de inserción hay que tener en cuenta si se trata del primer elemento de la lista y cuando esta no sea asi, si el nuevo elemento ha de colocarse por delante del primero, en una posición intermedia o al final. En el borrado se debe contemplar si se desea eliminar un elemento al principio de la lista en medio o al final y además la posibilidad de que la lista conste de un unico elemento y quede vacia tras su eliminación.
Lista Doblemente Enlazada.
Operaciones: Inserción
Eliminación
|
Buscadores Universidades U.C UJAP
|
Elaborado
por ; Dinora Soto Castillo,. |