Eliminar nodo especifico y buscar elemento en la lista.

Eliminar un nodo en especifico

El eliminar un nodo en especifico se puede realizar en base al siguiente algoritmo.

Algoritmo

1.       1. Sí la lista no está vacía.

a.       Sí inicio es igual a fin y elemento es igual a inicio de datos.

                                                               i.      Inicio apunta a inicio y fin apunta a nulo.

b.       Sí no elemento igual a inicio de dato.

                                                               i.      Inicio apunta a inicio de siguiente.

c.       Sí no

                                                               i.      Crear nodo, anterior y siguiente.

                                                             ii.      Anterior igual a inicio.

                                                           iii.      Temporal igual a inicio de siguiente.

                                                           iv.      Mientras temporal sea diferente a nulo y temporal de dato sea nulo a elemento.

1.       Anterior a igual de anterior de siguiente.

2.       Temporal igual temporal de siguiente.

                                                             v.      Sí temporal es diferente de nulo.

1.       Anterior de siguiente igual a temporal de siguiente.

2.       Sí temporal igual a fin.

a.       Fin igual a anterior.

 Codificado en JAVA seria de la siguiente manera:

Buscar un elemento.

Ejemplo codificado en JAVA para buscar un elemento en la lista.