Listas e tabelas de hash aberta

14. Refaça o exercício 13 considerando que não existe nenhum limite quanto ao número de pares de palavras no dicionário. Considere no entanto que em média existirão 1500 pares.

Assim, deve começar por implementar:

a) um módulo para listas simplesmente ligadas (com cabeça e cauda), tal como foi referido nas aulas teóricas;
b) um módulo para tabelas de hash aberta.

Obs. Teste cada um dos módulos isoladamente. Só depois de verificar a sua validade é que deve agrupar todas as unidades de compilação - módulos - num único programa.

Atenciosamente,