Pascal/Turbo Pascal - como realizo una busqueda en una lista enlazada?

 
Vista:

como realizo una busqueda en una lista enlazada?

Publicado por Alonso (1 intervención) el 06/06/2004 01:42:19
Hola, necesito saber como realizar una busqueda en una lista enlazada, ademas me gustaria tener un curso con informacion de pilas, colas y correspondencia, esto por si saben de algun enlaze.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:como realizo una busqueda en una lista enlazada

Publicado por M@rceloL (152 intervenciones) el 06/06/2004 05:03:30
Bueno. Supongamos que la lista es:

type TLista= ^TNodo;
TNodo=record
Dato:integer;
Sig:TLista;
end;

var pLista:TLista;

function Buscar(pLst:TLista; e:integer): TLista;
var Aux:TLista;
begin
Aux:=pLst;
while (Aux<>nil) and (Aux^.Dato<>e) do Aux:=Aux^.Sig;
Buscar:=Aux;
end;

var res:TLista;
begin
res:=buscar(pLista,3);
if res<>nil ---> se encontró y res apunta al nodo con el dato
else -->no se encontró
end.

Saludos y felices compiladas.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar