Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
C/C++ - INSERIMENTO DI UN VALORE,IN UNA POSIZIONE RICHIESTA (LIST)
Forum - C/C++ - INSERIMENTO DI UN VALORE,IN UNA POSIZIONE RICHIESTA (LIST)

Avatar
gian8 (Normal User)
Newbie


Messaggi: 9
Iscritto: 22/04/2013

Segnala al moderatore
Postato alle 13:55
Giovedì, 27/06/2013
Salve a tutti ho cercato di implementare l inserimento per una list

Codice sorgente - presumibilmente C/C++

  1. void insert_pos(nodo*& l,int val,int pos)
  2. {
  3. nodo*head;
  4. nodo*prev;
  5. nodo*tmp;
  6.  
  7. tmp=new int;// è una lista di interi
  8.  
  9. head=l;//mi memorizzo la testa
  10.  
  11. for(int i=0;i<pos;i++) //arrivo al nodo desiderato
  12.   { prev=l;
  13.      l=l->next;
  14.   }
  15.  
  16. tmp=l;
  17. prev->next=tmp; //collego il nodo alla lista
  18. tmp->next=l;
  19.  
  20. l=head; //riaggiorno la testa



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


sacrificio.
visit Geekifriend:
http://www.geekifriend.it
PM Quote
Avatar
pierotofy (Admin)
Guru^2


Messaggi: 6108
Iscritto: 04/12/2003

Segnala al moderatore
Postato alle 15:53
Giovedì, 27/06/2013
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. http://www.csee.umbc.edu/courses/undergraduate/202/spring0 ...


Seguimi su Twitter: http://www.twitter.com/pierotofy

Fai quello che ti piace, e fallo bene.
PM Quote
Avatar
gian8 (Normal User)
Newbie


Messaggi: 9
Iscritto: 22/04/2013

Segnala al moderatore
Postato alle 20:58
Giovedì, 27/06/2013
Molto utile il link :) , ti ringrazio.


sacrificio.
visit Geekifriend:
http://www.geekifriend.it
PM Quote