Question

Como encontrar la x en las tablas de medidas de dispersion

Answer 1

Respuesta:

Para efectuar una búsqueda en una tabla, primero usamos la función de

dispersión para determinar la lista a recorrer. Seguidamente, se recorre la lista

hasta encontrar la clave y se devuelve un puntero a la posición de la celda que

contiene la clave.

3  

FUNCTION Buscar (llave: TipoElemento; D: TablaDisp): posicion;

VAR

res, p: posicion;

BEGIN

p := D[hashing(llave)];

res:= NIL;

WHILE p <> NIL DO

IF p^.elemento = llave THEN BEGIN

res:= p; BREAK;

END;

p := p^.sig;

END;

Buscar:= res;

END;  

Explicación: