Trabalho Lista duplamente encadeada

Grupo: 2 alunos
Valor: 4 pontos
Entrega: 12/05/2010 pelo email lwolski@unemat.br , com assunto: Trabalho lista
duplamente encadeada.

Faça as definições de tipo necessárias para criar, no futuro, uma estrutura na memória
como a que é representada na figura abaixo:

B NIL

D NIL

...

Obs.:
a) Dicionário é um vetor ( de “A” até “Z”) de pointers para uma estrutura
duplamente encadeada onde além dos campos “Prox” e “Ant” , existem mais dois
campos STRING os quais representam a palavra e o seu significado.
b) A lista de palavras que estão ligadas ao índice “A” do vetor, corresponde
àquelas palavras que iniciam com a letra “A”, e assim por diante.
c) Faça uma sub-Rotina para inclusão de uma palavra e o seu significado no
dicionário de palavras. Lembre-se que a palavra e o seu significado não devem ser
incluídos em qualquer lista de forma aleatória, a inclusão dever ser feita somente na
lista cujo índice do vetor corresponde à primeira letra da palavra. Desta forma, caso a
palavra, fosse “Cavalo”, esta palavra, junto com o seu significado, deveriam ser
incluídos na lista existente no índice “C” do vetor.
d) Fazer uma procedure para Exibir as palavras contidas em uma determinada
letra, com seus respectivos significados.