LISTAS ENLAZADAS C++

Aquí les dejo el código fuente de listas enlazadas, espero y les sirva


DESCARGAR CÓDIGO FUENTE

 //Julio César Leyva Rodriguez
 //Instituto Tecnologico de Los Mochis
 //Listas enlazadas
 #include <iostream.h>
 #include <conio.h>
  
  
  
  
   typedef int tipodatolista;
    
    
   typedef struct nodo
   {
   tipodatolista dato;                   
   struct nodo *siguiente;
   }tiponodo;
    
    
   typedef tiponodo *pnodo;
    
    
   //Funcion para insertar un nodo
                                       
   void insertar(pnodo *n)
   {
   tipodatolista d;
   cout<<"Inserte el dato ";    cin>>d;
    
    
   pnodo nuevo;
   pnodo anterior;
    
    
    
    
   nuevo=new tiponodo;
   nuevo->dato=d;
   nuevo->siguiente=NULL;
    
    
    
    
    
    
   if(*n==NULL)
       {          
           *n=nuevo;
           anterior=nuevo;
       }
   else
       {                        
           anterior->siguiente=nuevo;
       anterior=nuevo;
           }
    
    
    
    
    
    
   }
    
    
   //Imprimir lista
    
    
   void imprimir(pnodo *p)
   {
   pnodo aux;
   aux=*p;
   while (aux!=NULL)
       {
       cout<<"  "<<aux->dato;
       aux=aux->siguiente;
       }                      
   getch();
   }
    
    
   //RESETEAR LISTA
   void inicializar(pnodo *i)
   {
   *i=NULL;
   cout<<"Se ha inicializado la lista";
   }
    
    
    
    
   void menu(pnodo *menu)
   {
   int op;
   while(op!=5)                                             
       {
           clrscr();
       gotoxy(5,1);    cout<<"Menu";
       gotoxy(1,2);    cout<<"1. Inicializar";
           gotoxy(1,3);    cout<<"2. Insertar";
      gotoxy(1,4);    cout<<"Eliga una opcion [     ]";
          gotoxy(21,4);    cin>>op;
   
   
      switch(op)
          {
          case 1:
              gotoxy(40,2);    inicializar(menu);
              break;
          case 2:
              gotoxy(40,2);    insertar(menu);
                          break;
           }                     
   
   
      }
  }
   
   
  main()               
  {
  pnodo lista;
  menu(&lista);
  }
  //Listas enlazadas estructura de datos