Algoritmo

Trabalho de Algoritmos II
O objetivo deste trabalho é criar uma ferramenta de busca de palavras em todos os arquivos texto em um diretório e seus subdiretórios.
Essa ferramenta é dividida em dois programas, o programa indexa que cria uma base de dados e o busca que usa a base de dados criada previamente pelo programa indexa para encontrar determinada palavra requisitada pelo usuário e suas localizações no disco.
O programa indexa
A execução do programa indexa cria a base de dados de palavras contidas nos arquivos texto no diretório corrente e em seus subdiretórios. A base de dados é composta por três arquivos de dados. Um arquivo chamado palavras.dat contendo as palavras encontradas, outro arquivo chamado arquivos.dat contendo os nomes e caminhos dos arquivos que contém as palavras e um último chamado relaçao.dat contendo a relação entre as palavras e os arquivos.
Quando este programa for executado ele inicia no diretório atual, analisa todos os arquivos texto deste diretório e então passa a analisar recursivamente cada um dos subdiretórios. A base de dados (arquivos.dat, relacao.dat e palavras.dat) será mantida no diretório onde a análise começou ou onde o programa indexa.exe está.
O processo de criação da base de dados deve usar 26 listas lineares ordenadas e simplesmente encadeadas. Cada lista armazena na memória as palavras iniciadas por uma letra, ou seja, a primeira lista armazena as palavras iniciadas pela letra ‘A’, a segunda lista armazena as palavras iniciadas pela letra ‘B’, e assim sucessivamente até a última lista que armazena as palavras iniciadas pela letra ‘Z’. Nenhuma palavra pode conter símbolos ou números, isto é, somente as palavras formadas por letras são válidas. Considere que letras acentuadas são símbolos. Símbolos diferentes de letras terminam a palavra. As palavras sempre iniciam após um espaço, uma tabulação, nos inícios das linhas ou após um símbolo.
Todas as palavras devem ser transformadas em maiúsculas antes