listas enlazadas

jose
14 de Marzo del 2003
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.

ona
14 de Marzo del 2003
con que lenguaje trabajas?

HenFo
14 de Marzo del 2003
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.