Esqueleto do Codigo.c

/* Arquivo com acesso direto via hashing */
#include <stdio.h>
#include <string.h>
#define N 57

typedef struct carro {
	char placa[8];
	char marca[15];
	char modelo[15];
	char cor[15];
	int status;  // 1 - ativo ou 0 - removido
} CARRO;

typedef struct noTabela {
	char placa[8];
	int posicao;
	struct noTabela* prox;
} No;

FILE* prepararArquivo(char nome[]) {
     /* Tenta abrir o arquivo para leitura e gravação.
      * Caso não consiga abrir o arquivo, tenta criá-lo para leitura e gravação.
      */ 
}

void liberarArquivo(FILE* arq) {
	/* Apagar, fisicamente, os registros que foram deletados logicamente e fechar o arquivo.
	*      1.1 - Criar um arquivo novo (vazio).
	*      1.2 - Copiar todos os registros de STATUS igual a 1 do arquivo de carros para o arquivo novo.
	*      1.3 - Fechar os dois arquivos.
	*      1.4 - Remover o arquivo de carros ("carros.dat").
	*      1.5 - Renomear o arquivo novo com o nome "carros.dat".
	*/
}

void criarIndice(FILE* arq, No* tabelaHashing[]) {
	/* Preencher a tabela de hashing com as chaves dos registros que estão armazenados no arquivo
	       1.1 - Ler o arquivo registro a registro até o final.
	       1.2 - Para cada registro lido, aplicar a função de hashing à chave (ou seja, a placa).
	       1.3 - O resultado da função indica a posição na tabela onde a chave será inserida.
	       1.4 - Criar nó, preencher com a chave e a posição dela no arquivo e inserir na tabela, 
	                na lista encadeada correspondente, de forma que a lista permaneça ordenada 
                                 por ordem crescente de placa.
	*/
}

void desalocarIndice(No* tabelaHashing[]) {
	/* Desalocar os nós que compõem as listas da tabela de hashing.
	*/
}

void exibirOpcoes() {
	printf("Opções \n");
	printf("1 - Cadastrar um carro \n");
	printf("2 - Consultar carro \n");
	printf("3 - Alterar dados do carro \n");
	printf("4 - Remover carro \n");
	printf("5 - Exibir carros cadastrados \n");
	printf("0 - Encerrar programa \n");
	printf("Informe a opcao: ");
}

int buscar(No* tabelaHashing[], char placa[]) {
	/* Procurar na tabela de hashing a placa desejada e retornar a posição da placa no arquivo.
	   1 - Aplicar a função de hashing na chave (ou seja, na placa).
	   2 - Procurar a chave na lista indicada pelo resultado da função (usar busca sequencial melhorada).
	   3 - Caso encontre, retornar a posição da chave no arquivo.
	   4 - Caso não encontre, retornar -1 
                 */
}

void inserirTabelaHash(No* tabelaHashing[], char placa[], int pos) {
	/* Inserir na tabela hashing, na lista encadeada indicada pela função de hashing, 
	* uma chave e sua posição no arquivo.
	* 1 - Aplicar a função de hashing à chave (ou seja, a placa).
	* 2 - O resultado da função indica a posição na tabela onde a chave será inserida.
	* 3 - Criar nó, preencher com a chave e a posição dela no arquivo e inserir na tabela, 
	* na lista encadeada correspondente, de forma que a lista permaneça ordenada 
                 * por ordem crescente de placa.
	*/
}

void removerTabelaHash(NO* tabelaHashing[], char placa[], int posTabela) {
	/* Remover da tabela de hashing o nó que contem a placa passada como parâmetro. 
	* Recebe como parâmetro também a posição na tabela onde a chave se encontra.
	*/
}

int hashing(char placa[]) {
	/* A função “hashing” recebe com parâmetro a chave (ou seja, a placa) e 
	* retorna o valor calculado segundo o método da permutação para chaves alfanuméricas 
	* (visto em sala).
	*/
}

void cadastrar(FILE* arq, No* tabelaHashing[]) {
	/* Cadastrar o registro do carro no arquivo e inserir a chave (placa) na tabela de hashing.
	* 1 - Solicita a placa do carro a ser cadastrado.
	* 2 - Procura pela placa na tabela de hashing.
	* 3 - Caso encontre, informa que o carro já está no cadastro.
	* 4 - Caso não encontre, solicita os demais dados do carro, o insere no final do arquivo.
	* 5 - Insere a chave, juntamente com sua posição no arquivo, na tabela de hashing.
	*     Utilize para isso o procedimento "inserirTabelaHash".
	*/
}

void consultar(FILE* arq, No* tabelaHashing[]) {
	/* Consultar o registro do carro no arquivo
                  * 1 - Solicita a placa do carro a ser consultado.
                  * 2 - Procura pela placa na tabela de hashing.
                  * 3 - Caso não encontre, informa que o carro não está no cadastro.
                  * 4 - Caso encontre, vai ao arquivo, na posição indicada, 
	 *     lê o registro do carro e exibe seus dados.
                  */
}

void alterar(FILE* arq, No* tabelaHashing[]) {
	/* Alterar o registro do carro no arquivo.
	 * 1 - Solicita a placa do carro a ser alterado.
	 * 2 - Procura pela placa na tabela de hashing.
	 * 3 - Caso não encontre, informa que o carro não está no cadastro.
	 * 4 - Caso encontre, vai ao arquivo, na posição indicada, lê o registro do carro e 
                         exibe seus dados.
	 * 5 - Pergunta ao usuário quais dados deseja alterar. Efetiva a alteração dos dados no arquivo.
	*/
}

void remover(FILE* arq, No* tabelaHashing[]) {
	/* Remover o registro do carro do arquivo
	 * 1 - Solicita a placa do carro a ser removido.
	 * 2 - Procura pela placa na tabela de hashing.
	 * 3 - Caso não encontre, informa que o carro não está no cadastro.
	 * 4 - Caso encontre, vai ao arquivo, na posição indicada, lê o registro do carro e exibe seus dados.
	 * 5 - Pergunta ao usuário se deseja realmente removê-lo. Efetiva a remoção que consiste 
                         em alterando no arquivo o STATUS do registro do carro para 0 (removido).
	 * 5 - Remove o nó que contém a chave, juntamente com sua posição no arquivo, 
                          da tabela de hashing. Utilize para isso o procedimento "removerTabelaHash".
	*/
}

void exibirCadastro(FILE* arq) {
	/* Exibe todos os registros de carros ATIVOS constantes no arquivo. */
}

int main() {
	char nomeArq[] = "carros.dat";
	int op;
	FILE* cadastro;
	NO* tabelaHashing[N];
	cadastro = prepararArquivo(nomeArq);
	if (cadastro == NULL)
		printf("Erro na abertura do arquivo. Programa encerrado \n");
	else {
		criarIndice(cadastro, tabelaHashing);
		do {
			exibirOpcoes();
			scanf("%d",&op); fflush(stdin);
			switch (op) {
			case 1: cadastrar(cadastro, tabelaHashing);
		                              break;
			case 2: consultar(cadastro, tabelaHashing);
			             break;
			case 3: alterar(cadastro, tabelaHashing);
			             break;
			case 4: remover(cadastro, tabelaHashing);
			             break;
			case 5: exibirCadastro(cadastro);
			             break;
			case 0: liberarArquivo(cadastro);
			             desalocarIndice(tabelaHashing);
			             break;
			default: printf("Opcao invalida \n");
			}
		} while (op != 0);
	}
	return 0;
}