Ver Mensaje Individual
  #2 (permalink)  
Antiguo 27/05/2010, 12:30
Bullete
 
Fecha de Ingreso: enero-2010
Mensajes: 21
Antigüedad: 14 años, 3 meses
Puntos: 0
Respuesta: Insertar Dato en un lista por el final

Código C++:
Ver original
  1. void InsertarFinal(int elem, TNodo *Lista)
  2. {
  3.      TNodo *nuevo, *aux = Lista;
  4.  
  5.      nuevo = new TNodo;
  6.      nuevo->dato = elem;
  7.      nuevo->sig = NULL;
  8.  
  9.      if(aux == NULL)
  10.      {
  11.                Lista = nuevo;
  12.      }
  13.      else
  14.      {
  15.                while(aux->sig != NULL)
  16.                {
  17.                          aux = aux->sig;
  18.                }
  19.                aux->sig = nuevo;
  20.      }
  21. }

El código que he escrito recibe como parámetros un elemento y el puntero inicial de la lista enlazada y añade ese elemento al final de la lista. Para ello hay que crear un nuevo nodo y actuar de dos formas, si está vacía se añade tal cual y si contiene elementos, se recorre con un puntero auxiliar hasta llegar al final y se añade.

Un saludo.