Tengo este programa para trabajar con lista doblemente enlazada en C++. Lo que funciona mal es la función eliminarfinal, que como su nombre lo indica tendría que eliminar el nodo del final de la lista con su contenido, pero en lugar de hacer eso muestra direcciones de memoria. ¿Cómo puedo solucionar el error?
#include<iostream>
#include<windows.h>
using namespace std;
struct lista
{
int n;
struct lista *sig, *ant;
}*CAB=NULL, *P=NULL, *AUX=NULL, *F=NULL, *Q=NULL, *QD=NULL, *FD=NULL;
int main (void)
{
void insertar(void);
void visualizar();
void eliminarinicio();
void eliminarfinal();
char opc;
do
{
system("cls");
cout<<"\t|------Operaciones con listas-------|"<<endl;
cout<<"\t|-----------------------------------|"<<endl;
cout<<"\t| 1)Insertar |"<<endl;
cout<<"\t| 2)Visualizar |"<<endl;
cout<<"\t| 3)Eliminar al inicio |"<<endl;
cout<<"\t| 4)Eliminar al final |"<<endl;
cout<<"\t| 0)Salir |"<<endl;
cout<<"\t|-----------------------------------|"<<endl;
cout<<endl<<endl<<"ingrese una opcion"<<endl;
opc=std::cin.get();
system("cls");
switch (opc)
{
case '1':
insertar();
break;
case '2':
visualizar();
break;
case '3':
eliminarinicio();
break;
case '4':
eliminarfinal();
break;
}
}
while (opc!='0');
return 0;
}
void insertar(void)
{
P=CAB;
AUX= new lista;
system("cls");
cout<<"**************INSERTAR******************"<<endl;
cout<<"****************************************"<<endl;
cout<<" Ingrese numero : ";
cin>>AUX->n;
F=AUX;
if (CAB==NULL)
{
CAB=AUX;
P=AUX;
}
else
{
while (P->sig!=CAB)
{
P=P->sig;
}
}
P->sig=AUX;
AUX->sig=CAB;
AUX->ant=P;
CAB->ant=AUX;
}
void visualizar (void) {
system("cls");
if(CAB==NULL){
cout<<"LISTA VACIA";
getchar();
return ;
}
cout<<"*****LOS NUMEROS INGRESADOS FUERON****"<<endl;
P=CAB;
cout<<endl<<"LISTA: "<<endl;
do{
cout<<"->"<<P->n<<endl;
P=P->sig;
}while (P!=CAB);
system("pause");
}
void eliminarinicio(void){
system("cls");
int valor;
if(CAB==NULL){
cout<<"lista vacia"<<endl;
getchar();
return;
}
cout<<"********ELIMINANDO ELEMENTO********"<<endl;
system("pause");
if(CAB!=AUX){
P=CAB;
CAB=CAB->sig;
CAB->ant=AUX;
AUX->sig=CAB;
valor=P->n;
delete P;
cout<<endl<<"se elimino " <<valor<<" de la lista";
}else if(CAB==AUX){
cout<<endl<<"se elimino "<<CAB->n<<", de la lista";
CAB = NULL;
}
getchar();
}
void eliminarfinal(void){ //revisar
system("cls");
int valor;
if(AUX==NULL){
cout<<"LISTA VACIA"<<endl;
getchar();
return;
}
cout<<"********ELIMINANDO ELEMENTO********"<<endl;
system("pause");
if(AUX!=CAB){
P=CAB;
AUX=AUX->ant;
AUX->sig=CAB;
CAB->ant=AUX;
valor=F->n;
delete F;
cout<<endl<<"se elimino " <<valor<<" de la lista";
}else if(AUX==CAB){
cout<<endl<<"se elimino "<<AUX->n<<", de la lista";
CAB = NULL;
}
getchar();
}