esta es super simple...pero por lo menos te dice lo mas importante que es la implementacion de las funciones....me imagino que sabes declarar un tad



/* Lista Dinámica */
/* Simplemente enlazada */

#include <iostream>
#include <stdlib.h>



using namespace std;
struct nodo {
    int info;
    struct nodo *sig;
};

void crear(struct nodo **);
void insertar(struct nodo **, int);
void eliminar(struct nodo **, int);
void recorrer(struct nodo **);
int buscar(struct nodo **, int);  //true or false

int main() {
    struct nodo *ent;
    int dato;
    crear(&ent);
    cout<<"Ingrese valores enteros, cero para terminar: ";
    cin>>dato;
    while(dato != 0)
    {
        insertar(&ent, dato);
        cout<<"Ingrese valores enteros, cero para terminar: ";
        cin>>dato;
    }
    recorrer(&ent);
    cout<<"Ingrese dato a eliminar: ";
    cin>>dato;
    eliminar(&ent, dato);
    recorrer(&ent);
    cout<<"Ingrese dato a buscar: ";
    cin>>dato;
    if(buscar(&ent,dato) == 1)
        cout<<"numero "<<dato<<" encontrado";
       
    getchar();
    getchar();
    return 0;
}


/******** funciones de listas simplemente enlazadas *********/
void crear(struct nodo **ent)
{
    *ent = NULL;
}

void insertar(struct nodo **ent, int dato)
{
    struct nodo *aux, *p, *ant;
    aux = new nodo;
    if(!aux) { cout<<"error:memoria insuficiente"<<endl; exit(1);}
    aux->info = dato;
    ant = NULL;
    p = *ent; //p es el ptro aux que recorre la lista para insertar ORDENADO
    while((p != NULL) && (p->info < dato))
    {
        ant = p;
        p = p->sig;
    }
    if(ant == NULL)
    {
        aux->sig = *ent;
        *ent = aux;
    }
    else
    {
        ant->sig = aux;
        aux->sig = p;
    }
}

void eliminar(struct nodo **ent, int dato)
{
    struct nodo *p, *ant;
    p = *ent;
    ant = NULL;
    while((p != NULL) && (p->info < dato)) 
    //si pregunto p->info != dato recorro toda la lista sin sentido
    {
        ant = p;
        p = p->sig;
    }
    if(p->info != dato) cout<<"dato no existe "<<endl;
    else
    {
        if(ant == NULL) //1er nodo
                *ent = (*ent)->sig;
        else
                ant->sig = p->sig;
               
        delete p;
    }
}

void recorrer(struct nodo **ent)
{
    struct nodo *p;
    p = *ent;
    while(p != NULL)
    {
        cout<<p->info<<endl;
        p = p->sig;
    }
}

int buscar(struct nodo **ent, int dato)
{
    struct nodo *p;
    p = *ent;
    while((p != NULL) && (p->info < dato)) p = p->sig;
    if(p->info == dato)
        return 1;
    else
        return 0;
}


NODO *crearnodo(int num)
{
         NODO *pnue=new NODO;
         pnue->num=num;
         pnue->prox=NULL;
         return pnue;
}

bool esvacio()
{
           return(p==NULL)
}

bool TAD-LISTAcapicua (LISTA *s)     
{
     LISTA *Z=new LISTA;
     LISTA *y=new LISTA;
     NODO *x,*r;
     bool clave=true;
     if (s->esvacio)return;
     for (;s;)
     {
     x=s->extraerinicio();
     z->insertarinicio(x);
     y->insertarfinal(x);
     }
     for (;y;s->insertarfinal(y->extraerinicio());
     
     for (;s;)
     {
         x=z->extraerinicio();
         r=s->extraer inicio();
         if (r->num!=x->num)
            clave=false;
         y->insertarfinal(r);
     }   
     
     for (;y;s->insertarfinal(y->extraerinicio());
     return clave;
}   

No es por nada pero para esto esta los mensajes privados, msn, correo, etc. Ademas de google.
Lo veo bastante basico, eso sale en cualquier libro, pobrecito si no lo entiende.

:/ si se burlan.

a ustedes le encanta hablar paja y gotrenks =/ papaito tu te graduaste no? pero me imagino que tus notas de universidad deben ser COLOSALES tanto que =D debes trabajar ya para la microsoft o.o o me equivoco xD!...y bueno esa informacion la necesitaba ya que lamentablemente en la ucab los profesores como JULIO CANELON =/ no dan clase y eso todos lo saben n_n asi que silencio...y el foro no es para todos pues ? entonces silencio numero 2

Por eso te decia que eso que esta ahi sale en cualquier libro de programacion y en google? si no lo sabes encontrar pues no es mi problema.
Mi rumbo es el software libre asi que en microsoft no tengo nada que buscar, uso como sistema principal Ubuntu y nada de windows. Me especializo en la programacion web, mas espeficiamente en php con postgresql o mysql. Cuando sepas de que estoy hablando ahi hablamos. Y no por nada por mis notas era Preparador en la uneg, asi que se muy bien de que hablo. La uneg le da 3 patadas a los demas institutos aqui en Guayana (En Informatica)

:S No se si sono de esa manera, pero no lo decia con mala itnencion, pero eso de ver quien tenia la razon suena a que lo que haya dicho sea en forma de burla o no. Dije claramente que no se cual es mejor por que no he estudiado en la UGMA, si tu dices que es asi, supongo que tienes tus razones, pero es algo que por mas que digas si no has estudiado en ambas, es dificil saber si una es mejor o no.

No es por que estudio en la UCAB o no, es una universidad que tiene sus altos y sus bajos, pero como dije, tiene muy buena base en los calculos y fisica con excelentes profesores, y las demas materias ademas de Algoritmo I y Algoritmo II igual. No se si la UNEG le de 2 patadas o 3, y es bien sabido que la UNEG es muy buena universidad en informatica (Y digo informatica por que tengo entendido, y solo entendido por boca de los demas, que lo demas no es muy bueno que se diga... no puedo asegurar o no) pero tampoco es una diferencia abismal como para decirlo asi y quitar credito a las demas universidades.

Si te gusta buscar problemas...

Fuera.. Fuera!!!