C/C++ - INSERIMENTO DI UN VALORE,IN UNA POSIZIONE RICHIESTA (LIST)

Salve a tutti ho cercato di implementare l inserimento per una list

void insert_pos(nodo*& l,int val,int pos)
{
nodo*head;
nodo*prev;
nodo*tmp;

tmp=new int;// è una lista di interi

head=l;//mi memorizzo la testa

for(int i=0;i<pos;i++) //arrivo al nodo desiderato
  { prev=l;
     l=l->next;
  }

tmp=l;
prev->next=tmp; //collego il nodo alla lista
tmp->next=l;

l=head; //riaggiorno la testa

volevo sapere se si può rendere più efficiente questa istruzione senza ricorrere agli iteratori.

E' una linked list e stai facendo una ricerca (per la posizione pos), quindi O(n) e' il massimo che puoi avere da questa struttura. csee.umbc.edu/courses/undergraduate/202/spring07/Lectures/ChangSynopses/modules/m33-big-O/…

Molto utile il link , ti ringrazio.