Dev - C++ - estructura dinamica

   
Vista:

estructura dinamica

Publicado por gabriel chavez (1 intervención) el 09/06/2008 16:56:12
hola amigos de la programacion necesito que me ayuden sobre un programa de listas enlazadas (habla de nodos y todo eso y la verdad todavia no m queda claro) lo que quiero qu haga es insertar un nodo al final, un nodo al inicio, un nodo antes o despues de un cierto nodo, eliminar el nodo al final , al principio, un nodo con cierta informacion ... por favor les mando el codigo sig... para que se de una idea gracias de antemano

#include<iostream.h>
#include<conio.h>
#define n 10

void inser_dinamica();
void elimina_dinamica();
void imprime_dinamica();
void insertar_final();

struct nodo
{
int d;
struct nodo *sig;
} *tope,*p,*q;

void main()
{
int op=0;
clrscr();
do{
cout<<"1.- Insercci¢n ";
cout<<"2.- Eliminaci¢n ";
cout<<"3.- Imprime ";
cout<<"4.- Insertar dato al final ";
cout<<"5.- Salir ";
cout<<"Elige una opci¢n ";
cin>>op;
switch (op)
{
case 1:
inser_dinamica();
break;
case 2:
elimina_dinamica();
break;
case 3:
imprime_dinamica ();
break;
case 4:
insertar_final();
break;
}
}
while (op!=5);
}

void inser_dinamica()
{ clrscr();
int dato;
p=new nodo;
cout<<"Insertar dato";
cin>>dato;
p->d=dato; //p en el campo d es igual a dato
p->sig=NULL;
if (tope!=NULL)
p->sig=tope;
tope=p;
}
getche();

void elimina_dinamica()
{ int aux;

if(tope==NULL)
cout<<"Pila vacia";
else
{
aux=tope->d;
aux=0;
q=tope;
tope=q->sig;
delete(q);
}
}

void imprime_dinamica()
{ clrscr ();
p= tope;

while (p!=NULL)
{

cout<<"los datos son------------["<< p->d<<"]"<<endl;
p=p->sig;
}
getche();
}

hasta aqui ya me atore me gustaria saber lo k sigue nos vemos
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder