Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

Crie um TDA Lista Linear Sequencial em linguagem C e suas seguintes operações: criar uma…

  1. 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

  2. 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_LENGTH que 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.

  3. User

    Precisa existir uma estrutura somente para a chave? Não é possível incluir a chave na estrutura da lista?

  4. Assistant

    Sim, é possível incluir a chave na estrutura da lista. Podemos modificar a estrutura Registro para 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 ListaLinear ficaria 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.