Guia_Listas_Enlazadas - C++

[ambigus]

Finalmente!!! Este código me funciona. Pero a medias :(. No me borra el primero de la lista :( ¿Qué me hace falta?

Código C++:

// Agrega_Clase_ListaSE.cpp: archivo d proyecto principal.
 
#include "stdafx.h"
#include "iostream"
#include <conio.h>
using namespace System;
using namespace std;
struct nodo 
{
    int dato;
    nodo *sig;
};
class Lsec 
{
private:
    nodo *inicial;
    nodo *buscarLista(int clave);
    nodo *buscarUltimo();
public:
    Lsec();
    ~Lsec();
    void agregar();
    void eliminarNodo();
    void desplegarLista();
};
Lsec::Lsec()
{
    inicial=NULL;
}
Lsec::~Lsec ()
{
}
void Lsec::desplegarLista()
{
    if(inicial==NULL)
    {
        cout<<"La lista esta vacia"<<endl;
    }
    else
    {
        nodo *apunt;
        apunt=inicial;
        cout<<"---LISTA ACTUAL---"<<endl;
        do
        {
            cout<<apunt->dato<<endl;
            apunt=apunt->sig;
        }while(apunt!=inicial); 
    }
}
nodo *Lsec::buscarUltimo()
{
        nodo *ultimo;
        ultimo=inicial;
        while(ultimo->sig!=inicial)ultimo=ultimo->sig;
        return ultimo;
}
void Lsec::eliminarNodo()
{
    nodo *anterior,*apunt, *clave;
    char resp;
    
    apunt=new nodo();
    anterior=new nodo();
    clave=new nodo();
 
    do{
        if(inicial==NULL)
        {
            cout<<"La lista esta vacia"<<endl;
        }
        else
        {
            apunt=inicial;
            cout<<"Entre clave del nodo a eliminar"<<endl;
            cin>>clave->dato;
            anterior=buscarLista(clave->dato);
            if(anterior==NULL)
            {
                if(clave->dato==inicial->dato)
                {
                    if(inicial->sig==inicial)
                    {
                        inicial=NULL;
                    }
                    else
                    {
                        nodo *ultimo;
                        ultimo=buscarUltimo();
                        ultimo->sig=inicial->sig;
                        
                    }
                }
                else
                {
                    cout<<"El nodo ha eliminar no existe"<<endl;
                }
                delete apunt;
            }
            else
            {
                if(clave->dato==anterior->sig->dato)
                {
                    apunt=anterior->sig;
                    anterior->sig=anterior->sig->sig;
                    delete apunt;
                }
                else
                {
                    cout<<"El nodo ha eliminar no existe"<<endl;
                }
            }
        }   
    cout<<"Desea eliminar otro nodo? (s/n)"<<endl; 
    cin>>resp; 
    resp=tolower(resp);
    }while(resp=='s');
 
}
 
 
nodo *Lsec::buscarLista(int clave)
{
    //Devuelve la dirección del nodo que antecede al nuevo //nodo que va a ser agregado, o que va a ser eliminado.
    //Si la clave es menor o igual al dato del primer nodo //el valor devuelto es NULL.
    //Si la clave es mayor que el dato del último nodo //devuelve la dirección del último nodo.
 
    nodo *anterior; // Anterior AUXILIAR
    anterior=NULL;
    if(clave <= inicial->dato)return anterior;
    else
    {
        anterior=inicial;
        while ((clave > anterior->sig->dato) &&  ( anterior->sig!=inicial)  )
                                                  anterior=anterior->sig; 
        return anterior;
    }
}
void Lsec::agregar()
{
    nodo *nuevo,*anterior; 
    char resp;
    do 
    {
        nuevo=new nodo();
        cout<<"Entre clave del nodo a agregar"<<endl;
        cin>>nuevo->dato;
        if(inicial==NULL)
        {
            //Agrega el primer nodo a la lista
            inicial=nuevo; 
            nuevo->sig=nuevo;
        }
        else
        {
            //Agrega a una lista que contiene al menos un nodo
            anterior=buscarLista(nuevo->dato); 
            if(anterior==NULL)
            {
                //Agrega un nodo que queda de primero 
                //en una lista que no estaba vacia
                nodo *ultimo;
                ultimo=buscarUltimo();
                ultimo->sig=nuevo;
                nuevo->sig=inicial; 
                inicial=nuevo;
            }
            else
            {
                    nuevo->sig=anterior->sig;
                    anterior->sig=nuevo;
            }
        }
        cout<<"Desea agregar otro nodo? (s/n)"<<endl; 
        cin>>resp; 
        resp=tolower(resp);
    }while(resp=='s');      
}
void main()
{
    Lsec l;
    l.agregar();
    l.desplegarLista();
    l.eliminarNodo();
    l.desplegarLista();
 
    getch();
}