#include<iostream.h>
#include<stdio.h>
//ESTRUCTURA DE UN NODO

struct INFO
{
int dato;
struct INFO *sig;
};

//CLASE LISTA LIGADA

class Listas
{
struct INFO *raiz;
public:
	void Insertar (int);
	void Mostrar (void);
	void Eliminar_todo(void);
	void Eliminar (int);
	Listas() {raiz=NULL; }
	};

//DEFINICION DE METODOS

void Listas::Insertar(int dato)
{
struct INFO *temp;
struct INFO *ant;
struct INFO *pos;
temp=new (struct INFO);
(*temp).dato=dato;
if (raiz==NULL)
{
  raiz=temp;
  (*raiz).sig=NULL;
  }
  else
  {
   if((*raiz).dato>dato) //temp.dato
   {
    (*temp).sig=raiz;
    raiz=temp;
    }
    else
    {
     ant=raiz;
     pos=(*raiz).sig;
     while(((*pos).dato<dato)&&((*ant).sig!=NULL))
     {
      ant=pos;
      pos=(*pos).sig;
      }
     (*ant).sig=temp;
     (*temp).sig-pos;
     }//else
    }//else
   }

   void Listas::Mostrar(void)
   {
    struct INFO *aux;
    if(raiz==NULL)
    cout<<"No hay elemntos a mostrar";
    else
    {
     aux=raiz;
     while(aux!=NULL)
     {
      cout<<(*aux).dato;
      cout<<" ";
      aux-(*aux).sig;
     }
    }
   }

   void Listas::Eliminar_todo(void)
   {
    struct INFO *aux;
    if(raiz==NULL)
    cout<<"Lista vacia";
    else
    while(raiz!=NULL)
    {
     aux=raiz;
     raiz=(*raiz).sig;
     delete(aux);
     }
    }

    void Listas::Eliminar(int dato)
    {
     struct INFO *aux;
     struct INFO *ant;
     struct INFO *pos;
     if(raiz==NULL)
     cout<<"Lista vacia";
     else
     { if((*raiz).dato==dato)
     {
      aux=raiz;
      raiz=(*raiz).sig;
      delete(aux);
      }
      else
      {
       ant=raiz;
       pos=(*raiz).sig;
	while(((*ant).sig!=NULL)&&((*pos).dato!=dato))
	{
	ant=pos;
	pos=(*pos).sig;
	}
	if(pos!=NULL)
	{
	 (*ant).sig=(*pos).sig;
	 delete(pos);
	 }
	 else
	 cout<<"Dato no encontrado";
	 }
	}
	}

  int main()
  {
  Listas a;//objeto lista ligada
  a.Insertar(7);
  a.Insertar(5);
  a.Insertar(20);
  a.Insertar(17);
  a.Mostrar();
  cout<<"\nEliminartodo\n";
  a.Eliminar_todo();
  a.Mostrar();
  getchar();
  return 0;
  }