Lista duplamente encadeada

doomload
(usa Ubuntu)

Enviado em 02/04/2017 - 12:06h

Bom dia caros colegas, venho mais uma vez recorrer a ajuda de vocês para um problema que eu estou tendo.

Eu estou estudando listas duplamente encadeadas, e estou fazendo as funções e testando.

Eu fiz uma função para remover um elemento se ele for encontrado, até aí funcionou perfeitamente, mas quando eu coloco um elemento que não esta na lista, ele ao invés de sair do loop while e exibir uma mensagem de elemento não encontrado, ele simplesmente da core dumped, eu olhei aqui e não consegui entender o porque, se alguém puder me ajudar por favor. Obrigado.

Segue o código:

//ListaDuplEncad.h

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

struct no
{
    no *ant;
    int item;
    no *prox;
};

struct TipoLista
{
    no *inicio;
    no *fim;
};

void Inicializa(TipoLista *lista)
{
    lista->inicio = lista->fim = NULL;
}

int Vazia(TipoLista *lista)
{
    return (lista->inicio == NULL && lista->fim == NULL);
}


//Insere no fim da lista
void Insere_Fim(int elem, TipoLista *lista)
{
    no *novo;
    novo = (no *)malloc(sizeof(no));
    novo->ant = novo->prox = NULL;
    novo->item = elem;
    if (Vazia(lista))
    {
        lista->inicio = novo;
    }
    else
    {
        lista->fim->prox = novo;
        novo->ant = lista->fim;
    }
    lista->fim = novo;
}

//Insere o elemento na posição indicada
void Insere_Pos(int elem, int pos, TipoLista *lista)
{
    no *novo;
    novo = (no *)malloc(sizeof(no));
    novo->ant = novo->prox = NULL;
    novo->item = elem;
    if (pos == 0)
    {
        novo->prox = lista->inicio;
        lista->inicio = novo;
    }
    else
    {
        int contador = 0; //contador de posicoes
        no *aux, *proximo, *anterior; //declaracao de ponteiros
        aux = proximo = anterior = NULL; //no inicio todos são nulos
        aux = lista->inicio; //auxiliar aponta para o inicio da fila
        while(contador < pos && aux->prox != NULL)
        {
            contador++;
            anterior = aux; //auxiliar passa a ser anterior
            aux = aux->prox; //atualiza o endereço do auxiliar para o proximo
            proximo = aux->prox; //indica quem vem a frente do auxiliar atualizado
        }
        if (contador == pos)
        {
            novo->ant = anterior;
            anterior->prox = novo;
            novo->prox = aux;
            aux->ant = novo;

        /*

            anterior->prox = novo; //atualiza o prox do anterior para apontar para o novo item
            novo->ant = anterior; //aponta para o item anterior
            novo->prox = aux; //aponta para o item que entrou na frente
            aux->ant = novo; //faz o item da posicao ocupada apontar seu ant para o novo

            */

        }
    }
}

//Imprime a lista
void Imprime(TipoLista *lista)
{
    no *aux;
    aux = lista->inicio;
    int contador = 0;
    while(aux != NULL)
    {
        printf("pos %d - item %d\n", contador, aux->item);
        contador++;
        aux = aux->prox;
    }
}


//Remove o elemento indicado se houver
void Remove_Elem(int elem, TipoLista *lista)
{
    no *aux, *anterior, *proximo;
    aux = anterior = proximo = NULL;
    aux = lista->inicio;
    proximo = aux->prox;
    int busca, contador;
    busca = contador = 0;
    
    while(aux->item != elem && aux != NULL)
    {
        anterior = aux;
        aux = aux->prox;
        proximo = aux->prox;
        contador++;
    }

    if (contador == 0 && busca == 0)
    {
        lista->inicio = proximo;
        proximo->ant == NULL;
        busca = 1;
        puts("Removido elemento da posicao 0");
        getchar();
    }
    else
    if (elem == aux->item && aux->prox == NULL && busca == 0)
    {
        lista->fim = anterior;
        anterior->prox = NULL;
        busca = 1;
        free(aux);
        printf("Removido elemento da posicao %d - Fim da fila alterado\n", contador);
        getchar();
    }
    else
    if(aux->item == elem && aux->prox != NULL && busca == 0)
    {
        anterior->prox = proximo;
        proximo->ant = anterior;
        busca = 1;
        free(aux);
        printf("Removido o elemento da posicao %d\n", contador);
        getchar();
    }

    if(busca == 0)
    {
        puts("Elemento nao encontrado");
        getchar();
    }
}

 

Testado da seguinte forma:

//Temp.cpp

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

int main()
{
    TipoLista lista;
    Inicializa(&lista);
    Insere_Fim(1, &lista);
    Insere_Fim(2, &lista);
    Insere_Fim(3, &lista);
    Insere_Pos(8, 0, &lista);
    Insere_Pos(9, 1, &lista);
    Insere_Pos(8, 4, &lista);
    if(Vazia(&lista))
    {
        puts("Lista Vazia");
        getchar();
    }
    else
    {
        puts("Lista contem itens");
        getchar();
    }
    Imprime(&lista);
    Remove_Elem(10, &lista);
    Imprime(&lista);

}