Crie um TDA Lista Linear Sequencial em linguagem C e suas seguintes operações: criar uma…
- User
Crie um TDA Lista Linear Sequencial em linguagem C e suas seguintes operações:
criar uma lista linear; inserir elementos ao final da lista; Inserir elementos ordenados; eliminar elemento pela chave; Imprimir os elementos da lista
- Assistant
Segue abaixo a implementação do TDA Lista Linear Sequencial em linguagem C, juntamente com as operações solicitadas:
#include <stdio.h> #include <stdlib.h> #define MAX_LENGTH 100 typedef struct { int chave; // outros campos desejados } Registro; typedef struct { Registro elementos[MAX_LENGTH]; int quantidade; } ListaLinear; void criarLista(ListaLinear *lista) { lista->quantidade = 0; } void inserirFinal(ListaLinear *lista, Registro novo) { if (lista->quantidade == MAX_LENGTH) { printf("Erro: lista está cheia\n"); return; } lista->elementos[lista->quantidade] = novo; lista->quantidade++; } void inserirOrdenado(ListaLinear *lista, Registro novo) { if (lista->quantidade == MAX_LENGTH) { printf("Erro: lista está cheia\n"); return; } int i, posicao; posicao = 0; while (posicao < lista->quantidade && novo.chave > lista->elementos[posicao].chave) { posicao++; } // Desloca os elementos para a direita for (i = lista->quantidade; i > posicao; i--) { lista->elementos[i] = lista->elementos[i-1]; } lista->elementos[posicao] = novo; lista->quantidade++; } void eliminarChave(ListaLinear *lista, int chave) { int i, posicao; posicao = -1; // Encontra a posição do elemento com a chave informada for (i = 0; i < lista->quantidade; i++) { if (lista->elementos[i].chave == chave) { posicao = i; break; } } if (posicao == -1) { printf("Erro: elemento não encontrado\n"); return; } // Desloca os elementos para a esquerda for (i = posicao; i < lista->quantidade - 1; i++) { lista->elementos[i] = lista->elementos[i+1]; } lista->quantidade--; } void imprimirLista(ListaLinear lista) { int i; for (i = 0; i < lista.quantidade; i++) { printf("%d ", lista.elementos[i].chave); } printf("\n"); } int main() { ListaLinear lista; criarLista(&lista); Registro r1 = {10}; Registro r2 = {5}; Registro r3 = {7}; Registro r4 = {15}; inserirFinal(&lista, r1); inserirOrdenado(&lista, r2); inserirOrdenado(&lista, r3); inserirFinal(&lista, r4); imprimirLista(lista); eliminarChave(&lista, 7); imprimirLista(lista); return 0; }Essa implementação utiliza um vetor para armazenar os elementos da lista e possui uma constante
MAX_LENGTHque define o tamanho máximo da lista. As operações foram implementadas da seguinte maneira:criarLista: recebe um ponteiro para uma lista e inicializa a quantidade de elementos como zero;inserirFinal: recebe um ponteiro para uma lista e um registro, e insere o registro ao final da lista;inserirOrdenado: recebe um ponteiro para uma lista e um registro, e insere o registro na lista de forma ordenada, de acordo com a chave do registro;eliminarChave: recebe um ponteiro para uma lista e uma chave, e elimina o elemento da lista que possua a chave informada;imprimirLista: recebe uma lista e imprime todos os elementos da lista.
No exemplo do
main(), são criados quatro registros (r1,r2,r3,r4) e inseridos na lista de diferentes formas. Em seguida, é mostrado o conteúdo da lista no momento antes e depois de eliminar o elemento com chave igual a 7. - User
Precisa existir uma estrutura somente para a chave? Não é possível incluir a chave na estrutura da lista?
- Assistant
Sim, é possível incluir a chave na estrutura da lista. Podemos modificar a estrutura
Registropara conter apenas a chave, conforme abaixo:typedef struct { int chave; // outros campos desejados } Registro;Dessa forma, não será necessário criar uma estrutura separada somente para a chave. A estrutura
ListaLinearficaria da seguinte maneira:typedef struct { Registro elementos[MAX_LENGTH]; int quantidade; } ListaLinear;Com essa alteração, os elementos da lista seriam do tipo
Registro, que contém a chave e outros campos desejados, conforme a necessidade do programa. Isso facilita a manipulação dos registros na lista, já que não será necessário acessar duas estruturas diferentes para obter a chave.