Me vuelvo locooooo

[lalo79]

Hola a todos:
A ver si se explicar mi problema entre Clases,, tengo una clase Asignatura,, con 2 atributos codigo y nombre que son cadenas de caracteres, tienen los 2 metodos set y get (mostrar,,), el constructor lo he hecho pasandole los 2 parametros . Pues bien ahora tengo una clase ListaDoble todos sus metodos añadir, sacar el tamaño,, añadir al final,al principio,, remove,, ,,destructor,, y como constructor podemos usar el que queramos,,. Pues bien la info de los nodos de la listaDoble es la clase Asignatura.
Podria alguien decirme o darme un pequeño ejemplo,, de como se implementa la listaDOble,, nose si hay que sacar dentro de esta otra clase nodo-> donde ponga el anterior y siguiente y la info(Asignatura),, y en la ListaDoble -> dos nodos first y last,
Y sobre todo como meto info de asignatura en la lista,,,,,
Gracias a todos,,,, estoy un plein desmoralizado,,,,,,,,,,no se por donde pillarlo.

[waltico]

Hola puedo sugerir a que empiezes de a pocos visita Estructura de Datos.

http://waltico.huanca.com/unap/eda

Bien alli encontrás un ejemplo de Codigo de Lista Ordenadas. Si quieres más información no dudes en escribirme.

[Alizandra]

... Podria alguien decirme o darme un pequeño ejemplo, de como se implementa la listadoble ...

... Haber si te sirve este ejemplo...

Código: Seleccionar todo

#include<iostream.h>
#include<conio.h>
#include<dos.h>
class Nodo
{    public:
      int info;
      Nodo *ant;
      Nodo *sig;
      Nodo(Nodo *a=NULL,int dato=0,Nodo*s=NULL)
      {       ant=a;
         info=dato;
         sig=s;
      }
};
class Lista
{
   public:
      Nodo*ini;
      Nodo*fin;
      Lista()
      {
         ini=NULL;
         fin=NULL;
      }
      void Insertar(int dato);
      void Insertar(Nodo*&p,int dato);
      void Mostrar(Nodo*&t);
};
void Lista::Insertar(int dato)
{
   Insertar(ini,dato);
}
void Lista::Insertar(Nodo *&p,int dato)
{   if(ini==NULL)
    {
   ini=new Nodo(ini,dato,NULL);
   fin=ini;
    }
    else
    {
   if(p->info>dato)
   {  p=new Nodo(p->ant,dato,p);
      p->sig->ant=p;
   }
   else if(p->sig==NULL)
   {    p->sig=new Nodo(p,dato,NULL);
        fin=p->sig;
   }
   else
   {
      Insertar(p->sig,dato);
   }
    }
}
void Lista::Mostrar(Nodo*&t)
{
   if(t!=NULL)
   {
      cout<<t->info<<"-";
          //   Mostrar(t->sig);
      Mostrar(t->ant);
   }
}
void main()
{
   clrscr();
   Lista l;
   l.Insertar(4);
   l.Insertar(2);
   l.Insertar(3);
   l.Insertar(0);
   l.Insertar(12);
   l.Insertar(5);
       //   l.Mostrar(l.ini);
       l.Mostrar(l.fin);
   getch();
}


sigue adelante ...