Skip to main content
4 de 6
adicionou 2 caracteres ao conteúdo

funçao para inserir um no numa lista ligada em C

Como e que se pode completar o código que falta nas linhas com 1. 2. 3. 4.?

Com o código estruturado desta maneiro não consigo resolver, não percebo para onde é que os ponteiros (ant) e (atual) devem apontar. Alguém me pode ajudar?

O objectivo é adicionar um novo nó com um determinado nome e idade no fim da lista.

CODIGO:

struct lista {
    char nome[40];
    int idade;
    struct lista * prox;
};

int insere(char * nome, int idade, struct lista ** primeiro) {
    struct lista * no = malloc(sizeof(struct lista)), *atual = *primeiro, *ant = NULL;

    if (no == NULL)
        return 0;
    strcpy(no->nome, nome);
    no->idade = idade;
    no->prox = NULL;

    while (atual != NULL) {
        1.
        2.
    }

    if (ant != NULL)
        3.
    else
        4.
    return 1;
    }

int main(void) {

    int i;
    struct lista pessoas[] = { {"Jose", 18}, {"Rita", 20}, {"Paula", 19}, {"Ezequiel", 15}, {"Alexandre", 25}}, * minhalista, * primeiro;

    for (i = 0; i < sizeof(pessoas) / sizeof(pessoas[0]); i++) {
        if (insere(pessoas[i].nome, pessoas[i].idade, &minhalista) == 0)
            printf("Erro ar inserir %s\n", pessoas[i].nome);
    }

    primeiro = minhalista;

    while (primeiro != NULL) {
        printf("%s tem %d anos\n", primeiro->nome, primeiro->idade);
        primeiro = primeiro->prox;
    }
    return 0;
}