RUMBO A LA EXCELENCIA EN EDUCACIÓN SUPERIOR

Home  |  Menú 1  |  Menú 2  |  Menú 3 |    Menú 4 |  Menú 5 | Menú 6 |   Favoritos|   Unasec   |  Ciberesquina|

LISTAS DOBLEMENTE ENLAZADAS

 

Ayuda Foro

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

UCLA

U.C

UNITEC

UJAP

 

  Imprimir

 

Elaborado por ; Dinora Soto Castillo,. Dinora334@hotmail.com, dinorasoto2004@yahoo.comWebMaster : CIIUNA
WebMaster : CIIUNA.Optimizado para Internet Explorer y resolución 800x600.