Considerar inicialmente: Primer=null Ultimo=null Dato=Valor Insertar

Algoritmo Lista Vaca () 1.- Si primer y/o ultimo=null 1.1 Regresar true 2.- Si no 2.1 Regresar false Algoritmo insertar al Inicio (Dato) 1.- Crear nuevo nodo 2.- Hacer nuevo nodo.info= Dato 3.- Si Lista Vaca 3.1 Hacer primer=nuevo nodo 3.2 Hacer ultimo=nuevo nodo 3.3 Hacer ultimo.sig=null 4.- Si no 4.1 Hace nuevo nodo.sig=primer 4.2 Hacer primer.ant=nuevo nodo 4.3 Hacer primer=nuevo nodo 5.- Fin de 4 6.- Hacer primer.ant = null

Algoritmo Insertar al Final (Dato) 1.- Crear un nuevo nodo 2-. Hacer nuevo nodo.info=Dato 3.- Si Lista Vaca 3.1 Hacer primer=nuevo nodo 3.2 Hacer ultimo = nuevo nodo 3.3 Hacer primer.ant=null 4.- Si no 4.1 Hacer nuevo nodo.ant= ultimo 4.2 Hacer ultimo.sig= nuevo nodo 4.3 ultimo= nuevo nodo 5.- Fin de 4 6.- Hacer ultimo.sig=null

Algoritmo Borrar al Inicio () 1.- Si lista Vaca 1.1 No hay datos que borrar 2.- Si no 2.1 Si primer = ultimo 2.1.1 Hacer primer = ultimo = null 2.2 Si no 2.2.1 Hacer primer = primer.sig 2.2.2 Hacer primer.ant=null 2.3 Fin 2.1 3.- Fin de 2

Algoritmo Borrar al Final () 1.- Si Lista Vaca 1.1 No hay datos que borrar 2.- Si no 2.1 Si primer = ultimo 2.1.1 Hacer primer = null 2.1.2 Hacer ultimo = null 2.2 Si no 2.2.1 Hacer Ultimo = ultimo.ant 2.3 Fin 2.1 3.- Fin 2

Algoritmo Mostrar Lista Inicio Fin () 1. Si Lista Vaca 1.1. No hay Datos que mostrar 2. Si no 2.1. Hacer aux = primer 2.2. Repetir mientras aux = null 2.2.1.Mostrar aux.info 2.2.2.Hacer aux = aux.sig 2.3. Fin 2.2 3. Fin 2 Algoritmo Mostrar Fin Inicio () 1. Si Lista Vaca 1.1. No hay nodos que mostrar 2. Si no 2.1. Aux = ultimo 2.2. Repetir mientras ultimo = null 2.2.1. Mostrar aux.info 2.2.2. Hacer ultimo = ultimo.ant

2.3. Fin 2.2 3. Fin 2

Algoritmo Insertar antes de una referencia (Dato, Referencia) 1. Si Lista Vaca 1.1. No hay referencia antes de la cual insertar. 2. Si no 2.1. Hacer aux = primer 2.2. Hacer Ban = true 2.3. Repetir mientras Ban = true y aux.info = Referencia 2.3.1. Si aux.sig = null 2.3.1.1. Hacer aux = aux.sig 2.3.2. Si no 2.3.2.1. Hacer band = false 2.4. Fin 2.3.1 2.5. Si Ban = False 2.5.1.1. No se encontr la referencia 2.6. Si no 2.6.1. Si aux = primer 2.6.1.1. Llamar Insertar al inicio (Dato) 2.6.2. Si no 2.6.2.1. Crear nuevo nodo 2.6.2.2. Hacer nuevo nodo.info = Dato 2.6.2.3. Hacer nuevo nodo.ant = aux.ant 2.6.2.4. Hacer nuevo nodo.sig = aux 2.6.2.5. Hacer aux.ant.sig = nuevo nodo 2.6.2.6. Hacer aux.ant = nuevo nodo 2.6.3.Fin 2.6.1.2. 2.7. Fin 2.6 3. Fin 2

Algoritmo Insertar despus de una referencia (Dato, Referencia) 1. Si Lista Vaca 1.1. No hay referencia despus de la cual insertar. 2. Si no 2.1. Hacer aux = primer 2.2. Hacer Ban = true 2.3. Repetir mientras Ban = true y aux.info = Referencia

2.3.1. Si aux.sig = null 2.3.1.1. Hacer aux = aux.sig 2.3.2. Si no 2.3.2.1. Hacer band = false 2.4. Fin 2.3.1 2.5. Si Ban = False 2.5.1.1. No se encontr la referencia 2.6. Si no 2.6.1. Si aux = ultimo 2.6.1.1. Llamar Insertar al Final (Dato) 2.6.2. Si no 2.6.2.1. Crear nuevo nodo 2.6.2.2. Hacer nuevo nodo.info = Dato 2.6.2.3. Hacer nuevo nodo.ant = aux 2.6.2.4. Hacer nuevo nodo.sig = aux.sig 2.6.2.5. Hacer aux.sig.ant = nuevo nodo 2.6.2.6. Hacer aux.sig = nuevo nodo 2.6.3.Fin 2.6.1.2. 2.7. Fin 2.6 3. Fin 2

Algoritmo Borrar la Referencia (Referencia) 1. Si Lista Vaca 1.1. No hay referencia a borrar 2. Si no 2.1. Hacer aux = primer 2.2. Hacer Ban = true 2.3. Repetir mientras Ban = true y aux.info = Referencia 2.3.1. Si aux.sig = null 2.3.1.1. Hacer aux = aux.sig 2.3.2. Si no 2.3.2.1. Hacer band = false 2.4. Fin 2.3.1 2.5. Si Ban = False 2.5.1.1. No se encontr la referencia 2.6. Si no 2.6.1. Si aux = primer 2.6.1.1. Llamar Borrar al inicio () 2.6.2. Si no 2.6.2.1. Si aux = ultimo

2.6.2.1.1. Llamar Borrar al Final() 2.6.2.2. Si no 2.6.2.2.1. Hacer aux.ant= aux.sig 2.6.2.2.2. Hacer aux.sig.ant = aux.ant 2.6.2.3. Fin 2.6.2.2 2.6.3.Fin 2.6.2 2.7. Fin 2.6 3. Fin 2