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

1.  


2. #include<iostream.h>


3. #include<conio.h>


4. #include<dos.h>


5. class Nodo


6. {       public:


7.                 int info;


8.                 Nodo *ant;


9.                 Nodo *sig;


10.                 Nodo(Nodo *a=NULL,int dato=0,Nodo*s=NULL)


11.                 {       ant=a;


12.                         info=dato;


13.                         sig=s;


14.                 }


15. };


16. class Lista


17. {


18.         public:


19.                 Nodo*ini;


20.                 Nodo*fin;


21.                 Lista()


22.                 {


23.                         ini=NULL;


24.                         fin=NULL;


25.                 }


26.                 void Insertar(int dato);


27.                 void Insertar(Nodo*&p,int dato);


28.                 void Mostrar(Nodo*&t);


29. };


30. void Lista::Insertar(int dato)


31. {


32.         Insertar(ini,dato);


33. }


34. void Lista::Insertar(Nodo *&p,int dato)


35. {   if(ini==NULL)


36.     {


37.         ini=new Nodo(ini,dato,NULL);


38.         fin=ini;


39.     }


40.     else


41.     {


42.         if(p->info>dato)


43.         {  p=new Nodo(p->ant,dato,p);


44.            p->sig->ant=p;


45.         }


46.         else if(p->sig==NULL)


47.         {    p->sig=new Nodo(p,dato,NULL);


48.              fin=p->sig;


49.         }


50.         else


51.         {


52.                 Insertar(p->sig,dato);


53.         }


54.     }


55. }


56. void Lista::Mostrar(Nodo*&t)


57. {


58.         if(t!=NULL)


59.         {


60.                 cout<<t->info<<"-";


61.                //       Mostrar(t->sig);


62.                 Mostrar(t->ant);


63.         }


64. }


65. void main()


66. {


67.         clrscr();


68.         Lista l;


69.         l.Insertar(4);


70.         l.Insertar(2);


71.         l.Insertar(3);


72.         l.Insertar(0);


73.         l.Insertar(12);


74.         l.Insertar(5);


75.        //       l.Mostrar(l.ini);


76.        l.Mostrar(l.fin);


77.         getch();


78. }


79.  

sigue adelante ...