EJERCICIO 1

Escribir el pseudocdigo que efecte la bsqueda de un dato y a continuacin elimine el dato del
nodo anterior en una lista enlazada. Realice la prueba de escritorio para los siguientes datos:
START=8, dato de referencia eliminacin: s (ese).

ndice 0 1 2 3 4 5 6 7 8 9
Enlace a o s u c i e n
Dato 2 9 6 0 4 1 5 -1

ALGORITMO
INICIO
start<-8;
ptr<-start;
cont<- 0;
Mientras (ptr<>-1)
Si x= A[ptr] entonces
A[datoant] <-null;
cont<-cont+1;
salir;
FinSi
datoan<-ptr;
ptr<-B[ptr];
FinMientras
Si A[start]=x Entonces
Escribir "El dato ingresado es igual al primero por lo tanto la lista no se modifica"
Sino
Si cont=0 Entonces
Escribir "No se encontr el dato ingresado";
Escribir "La lista queda como antes"
Sino
Escribir "Se elimin el dato anterior del que busco";
Escribir "Nueva Lista:";
Fin Si
Fin Si
ptr<-start;
Mientras (ptr<>-1)
Si (A[ptr]<>null) entonces
Escribir A[ptr]
FinSi
ptr<-B[ptr];
FinMientras
FIN
ndice 0 1 2 3 4 5 6 7 8 9
Enlace a o s u c i e n
Dato 2 9 6 0 4 1 5 -1

SALIDA ORIGINAL:
A [ ] = {E C U A S I O N}

CON EL ALGORITMO:
START PTR DATO A[PTR] DATOANT A[PTR] B[PTR]
8 8 I E 8 5
5 C 5 E 4
4 U 4 C 0
0 A 0 U 2
2 S 2 A 6
6 I NULL

SALIDA NUEVA:
A [ ] = {E C U A I O N}
Algoritmo en Pseint

Salida en PseInt:
Algoritmo en Java

Salida: