Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. 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.

PM Quote
Avatar
pierotofy (Admin)
Guru^2


Messaggi: 6230
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 ...


Il mio blog: https://piero.dev
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.

PM Quote