Implementacion De Listas

Accion insertar_inicio(entero item,L) Nodo aux  nuevo nodo Aux.info  item Si(L = = null) L  aux Aux.sgte  null Sino Aux.sgte  L L  aux F_Si F_Accion

Accion recorrido (L) PL Mientras ( P!= null) Imprimir(p.info) P(P.sgte) F_Mientras F_Accion

Predicado lista vacia(L) Si (L = null) Retorna V Sino Retorna F F_Si F_Predicado

Accion insertar al final (entero item, L) Nodo aux  nuevo nodo Aux.infoitem QL Si (L= null) L aux Q.sgte null Sino Mientras (q.sgte != null) Q.gte aux F_Mientras Aux  Q.sgte Null  aux.sgte F_Si

F_Accion Accion eliminar al inicio (L) PL Si (P.sgte = null) L null Sino LP.sgte F_Si F_Accion Accion eliminar al final (L) Ptr  L Si (ptr.sgte =null) L null Sino Mientras (ptr.sgte != null) R  ptr Ptr  ptr.sgte F_Mientras R.sgte  null F_Si F_Accion Accion eliminar nodo (entero dato) Ptr  L Predicado encontrado  V Mientras (ptr.info != dato) Encontrado  F Sino S  ptr Ptr  ptr.sgte F_Mientras Si (encontrado = V) Si (ptr  L) Eliminar_inicio Sino si Eliminar_final Sino S.sgte  ptr.sgte F_Si Sino Imprimir “elemento no existe” F_Si F_Accion

Accion busqueda (entero x, out nodo pos , out predicado encontrado) ptr  L pos null encontrado  F Mientras (ptr != null) ^ (encontrado  F) Si (x = ptr.info) pos  ptr encontrado V Sino ptrptr.sgte F_Si F_Mientras F_Accion Accion insertar antes (entero item, ref nodo refe) ptr L predicado encontradoV Mientras (ptr.sgte != refe) ^ (encontrado  V) Si (ptr.sgte null) Econtrado  F Sino Si (refe = ptr) Romper F_Si ptrptr..sgte F_Si F_Mientras Si (encontrado = V) Si (L  refe) Insertar _inicio (item) Sino aux nuevo nodo aux.info item ptr.sgteaux aux.sgterefe F_Si Sino Imprimir “elemento no existe” F_Si F_Accion