listas enlazadas
me podriais ayudar con un prgrama que estoy haciendo, de listas con funciones, el programa consiste en insertar, borrar, listar y buscar un elemento, podriais ayudarme, gracias.
primero que todo debes crear el Nodo, que puede ser así:
class Nodo
{
int valor; // o los datos que quieras introducir en el Nodo
Nodo *sig; //puntero al siguiente elemento de la lista
};
luego debes crear la clase lista así:
class Lista
{
public:
Nodo *cab; //puntero de la cabeza de la lista
void ingresar(int);
void borrar();
void mostrar();
};
//constructor:
Lista::Lista()
{
cab = (Nodo*)new Nodo;
cab->valor=0;
cab->sig=NULL;
}
void Lista::ingresar(int num)
{
Nodo *p,*q;
p=cab;
while(p->sig != NULL)
p=p->sig;
q=(Nodo*) new Nodo;
q->sig=NULL;
p->sig=q;
q->valor=num;
}
eso seria una gran parte de lo que necesitas, lo demas lo dejo en tus manos, suerte y ánimo.
class Nodo
{
int valor; // o los datos que quieras introducir en el Nodo
Nodo *sig; //puntero al siguiente elemento de la lista
};
luego debes crear la clase lista así:
class Lista
{
public:
Nodo *cab; //puntero de la cabeza de la lista
void ingresar(int);
void borrar();
void mostrar();
};
//constructor:
Lista::Lista()
{
cab = (Nodo*)new Nodo;
cab->valor=0;
cab->sig=NULL;
}
void Lista::ingresar(int num)
{
Nodo *p,*q;
p=cab;
while(p->sig != NULL)
p=p->sig;
q=(Nodo*) new Nodo;
q->sig=NULL;
p->sig=q;
q->valor=num;
}
eso seria una gran parte de lo que necesitas, lo demas lo dejo en tus manos, suerte y ánimo.
