Buenas tengo una lista simple enlazada en la que debo insertar un nodo en una posición especifica, pero no logro dar con la solución porque se me inserta en una posición que no quiero y no comprendo que es lo que estoy haciendo mal, hasta aquí llevo la función:
//TO DO: implementar el procedimiento
template <class T> void ListaSimpleEnlazada<T>::insertarNodo(T dato, int posicion) {
if(posicion >= 0 && posicion < _numeroNodos ){
Nodo* nuevoNodo = new Nodo;
//...
nuevoNodo ->dato = dato;
if (posicion == 0) {
//..
nuevoNodo -> siguiente = _cabeza;
_cabeza = nuevoNodo;
}else {
//...
Nodo* temporal = _cabeza;
for(int i= 1; i <= _numeroNodos +1 ;i ++){
if( posicion == i){
nuevoNodo ->siguiente = temporal->siguiente;
temporal ->siguiente = nuevoNodo;
cout<< "Iterador: "<<i;
}
cout<<"\n posicion: "<<i<<endl;
}
//nuevoNodo -> siguiente = ;
}
//...
_numeroNodos +=1;
}else{
cout<< "Index " << posicion <<"fuera de rango" << endl;
}
}
Aqui hago el llamado:
ListaSimpleEnlazada<int> nuevaLista;
int numero = 1, num2= 0, num3 = 2, num4=4, num5 =5;
nuevaLista.insertarNodo(num2);
nuevaLista.insertarNodo(numero);
nuevaLista.insertarNodo(num3);
nuevaLista.insertarNodo(num4);
nuevaLista.insertarNodo(num5);
nuevaLista.imprimirLista(); //IMPRIMO LOS VALORES INSERTADOS
nuevaLista.insertarNodo(3,4); //INSERTO EL NUMERO 2 EN POSICION 3
nuevaLista.imprimirLista(); //IMPRIMO LA NUEVA LISTA CON EL NODO INERTADO
}
siempre se me inserta en una posición y nunca cambia, así siempre se inserta en posición 2 y aunque la cambie no se mueve.