1

Olá, fiz uma lista encadeada simples em C, com as funções de inserir inicio e inserir no fim, como faço as funções de remoção?

#include <stdio.h>
#include <stdlib.h>

typedef struct no{

    int num;
    struct no *prox;
}No;

No* criar(){

    No *novo;
    novo=(No*)malloc(sizeof(No));

    return novo;
}

No* inicio(No* lista,int dado){

    No* novo_no;
    novo_no=criar();
    novo_no->num=dado;

    if (lista==NULL){
        lista=novo_no;
        novo_no->prox=NULL;
    }else{
        novo_no->prox=lista;
        lista=novo_no;
    }
    return lista;
}

No* fim (No* lista,int dado){

    No* novo_no;
    novo_no=criar();
    novo_no->num=dado;

    if (lista==NULL){
        lista=novo_no;
        novo_no->prox=NULL;
    }else{
        No *aux;
        aux=lista;
        while(aux->prox!=NULL){
            aux=aux->prox;
        }
        aux->prox=novo_no;
        novo_no->prox=NULL;
    }
    return lista;
}

void exibir (No* lista){

    No *aux;
    aux=lista;

    while(aux!=NULL){
        printf ("%d ",aux->num);
        aux=aux->prox;
    }
}

int main (){

    No *lista=NULL;
    lista=inicio(lista,15);
    lista=inicio(lista,75);
    lista=fim(lista,42);

    exibir(lista);

    return 0;
}
1

1 Resposta 1

-1

Vc entrará muita coisa sobre lista encadeada aqui: https://www.ime.usp.br/~pf/algoritmos/aulas/lista.html

// Esta função recebe uma lista encadeada le
// com cabeça e remove da lista a primeira
// celula que contiver y, se tal celula existir.

void 
busca_e_remove (int y, celula *le)
{
   celula *p, *q;
   p = le;
   q = le->prox;
   while (q != NULL && q->conteudo != y) {
      p = q;
      q = q->prox;
   }
   if (q != NULL) {
      p->prox = q->prox;
      free (q);
   }
}

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .