Ajuda com lista circular

[Marcos Sales]

Galera, to precisando de uma forte ajuda com esse código que eu estava montando e fico extremamente grato se vocês puderem me ajudar com seus conhecimentos .

Preciso fazer uma remoção de lista circular, vou publicar o código abaixo 

 

#include <iostream>
using namespace std;

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

typedef struct no* noPtr;
noPtr inicio = NULL;
noPtr fim = NULL;

// Escopo das funcoes

int menu();
bool listaVazia();
void inserir();
void listar();
void remover();
//bool achei();

// termino do escopo

int main()
{
    int valor;
    do
    {
        valor = menu();
        switch(valor)
        {
        case 1:
            inserir();
            break;
        case 2:
            listar();
            break;
        case 3:
            remover();
            break;
        case 0:
            break;
        }
    }
    while(valor != 0);

    return 0;
}

int menu()
{
    int op;
    cout << "Digite um numero para comecar\n ";
    cout << "Digite 1 para inserir " << endl;
    cout << "Digite 2 para listar " << endl;
    cout << "Digite 3 para remover " << endl;

    cin >> op;
    return op;

}

bool listaVazia()
{
    if(inicio == NULL)
        return true;
    else
    {
        return false;
    }
}

void inserir ()
{
    noPtr p = new no;
    cout << "Digite um numero que queira inserir na lista " << endl;

    cin >> p->info;

    if(listaVazia())
    {
        inicio = p;
        p->prox = fim;
        p->ant = fim;  // lista circular retorna a ela mesmo, no caso ao inicio;

    }
    else
    {
        p->prox = inicio;
        inicio ->ant = p;
        p->ant = inicio;
        inicio = p;

    }
}

void listar()
{
    noPtr p = inicio;

    if(!listaVazia())
    {
        while(p != fim)
        {
            cout << p->info << endl;
            p = p->prox;
        }
    }
    else
    {
        cout << "Lista Vazia ! \n";
    }

}

void remover()
{
    int num;
    cout << "Digite um numero que queira remover, caso ele exista " << endl;
    cin >> num;
    noPtr p = inicio;

    if(!listaVazia())
    {
        while(p->prox != fim)
        {
            if(num == p->info)
            {
                if(p->prox == fim)
                {
                    p->ant ->prox = fim;
                    delete(p);
                }
                if(p->ant == fim)
                {
                    p->prox->ant = fim;
                    p->ant -> prox = p->prox;
                    p->ant -> prox = inicio;
                    delete(p);
                }
                if(p->prox != fim && p->ant != fim)
                {
                    p->ant -> prox = p-> prox;
                    p->prox ->ant = p->ant;
                    delete(p);
                }
            }
            p = p->prox;
        }
    }
    else
    {
        cout << "Lista Vazia\n";
    }
}
/*
bool achei()
{
    noPtr p = inicio;

    while(p->prox != fim)
    {
        if(p->info == num)
        {
            return true;
        }
        p = p->prox;
    }
    return false;
}
*/