EnglishFrenchGerman Spain Italian Dutch Russian Portuguese Japanese Korean Arabic Chinese Simplified

Invertir Lista Enlazada Simple


#include "conio.h"
#include "iostream.h"
#include "string.h"
class nodo
{
    public:
       nodo *sig;
       char inf[5];
    public:
      nodo *inserta(nodo *p);
      nodo *invertir(nodo *p);
      void recorre(nodo *p);
};
void main()
{
char op;
nodo *p=NULL;
    do
    {
       clrscr();
       cout<<"\t\t1.- cargar lista\n";
       cout<<"\t\t2.- invertir lista\n";
       cout<<"\t\t3.- recorrer";
       op=getch();
       switch(op)
       {
            case '1': p=p->inserta(p);
                     break;
            case '2': p=p->invertir(p);
                     break;
            case '3': p->recorre(p);
                     break;
       }
    }while(op!=27);
}
nodo *nodo::inserta(nodo *p)
{
char op;
nodo *q, *r;
   do
   {
      clrscr();
      q=new(nodo);
      cout<<"ingrese dato";
      cin>>q->inf;
      if(p!=NULL)
      {
           r=p;
           while(r->sig!=NULL)
           {
              r=r->sig;
           }
           r->sig=q;
           q->sig=NULL;
      }
      else
      {
          q->sig=NULL;
          p=q;
      }
      cout<<"mas datos(S/N)? ";
      cin>>op;
   }while(op=='s' || op=='S');
return(p);
}
nodo *nodo::invertir(nodo *p)
{
nodo *q,*r,*x,*y;
    q=p;
    while(q->sig!=NULL)
    {
       q=q->sig;
    }
    r=p->sig;
    q->sig=p;
    p->sig=NULL;
    y=p;
    while(r!=q)
    {
       x=r;
       r=r->sig;
       q->sig=x;
       x->sig=y;
       y=x;
    }
    p=q;
    p->recorre(p);
return(p);
}


1 Responses So Far:

fel dijo...

donde est6a el metodo de recorre??
el programa me dice que hay un error
fatal error LNK1120: 1 externos sin resolver

nunca he podido saber que es ese error

web-xtreme.blogspot.com. Con la tecnología de Blogger.