View Single Post
Old 22-09-2011, 05:13   #11
Floris
Senior Member
 
L'Avatar di Floris
 
Iscritto dal: Jan 2007
Messaggi: 2267
Beh difficile dirti qualcosa senza maggiori spiegazioni su cosa vuoi fare.
Ad esempio se vuoi aggiungere alla lista L un elemento di valore x ponendolo come pos-esimo elemento, dovresti fare qualcosa del genere:
Codice:
//L puntatore al primo elemento della lista (non circolare!)
void addElementToList(el* L, int x, int pos){
   //cerchi la posizione nella lista...
   el* node = L;
   for(int i=0; i<pos; i++){
      node = node->next;
   }
   //...crei l'elemento da aggiungere
   el* nodeToAdd = new el(node,x,node->next);
   //e lo aggiungi sistemando i puntatori dei nodi adiacenti
   node->next->prev = nodetoAdd;
   node->next = nodetoAdd;
}
Da notare che se la lista ha meno di pos elementi avrai un errore in esecuzione, quindi dovresti aggiungere dei controlli nella funzione.
__________________
Concluso con:...

Ultima modifica di Floris : 22-09-2011 alle 05:16.
Floris è offline   Rispondi citando il messaggio o parte di esso