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++ - Cerco materiale sulla gestione delle liste
Forum - C/C++ - Cerco materiale sulla gestione delle liste

Avatar
spud--- (Normal User)
Newbie


Messaggi: 10
Iscritto: 22/09/2007

Segnala al moderatore
Postato alle 12:54
Giovedì, 07/02/2008
Come da titolo mi serve più materiale possibile sulla gestione sulle liste concatenate in c.

Purtoppo in rete non ho trovato molto materialea riguardo...

Cerco qualche cosa soprattutto su:
Inserimento in una lista ordinata
Cancellazione
Fusione di due liste ordinate

Se qualcuno ha materiale a riguardo mi sarebbe molto utile.
Grazie in anticipo ;)

PM Quote
Avatar
()
Newbie


Messaggi:
Iscritto:

Segnala al moderatore
Postato alle 14:30
Giovedì, 07/02/2008
Ciao per inserire un nodo nella lista( io per esempio la faccio di int  in ordine crescente) il codice è questo

Codice sorgente - presumibilmente C#

  1. void ins( nodePrt *list, int val)
  2. /*nodePrt è stato dichiarato come puntatore a un nodo. */
  3. {
  4. nodePrt newnode = malloc( sizeof( node ) );
  5. /*creazione del nuovo nodo*/
  6. nodePrt precedentNode, currentNode;
  7. if( newnode != NULL )/*decide se la mem. è stata allocata*/
  8. {
  9. newnode->value = val;/*inserisce il valore nel nuovo nodo*/
  10. newnode->link = NULL;
  11. currentNode = *list;
  12. precedentNode = NULL;
  13.  
  14. while( newNode->value < precedentNode->value && currentNode != NULL )
  15. {
  16. precedentNode = currentNode;
  17. currentNode = currentNode->next;
  18. }
  19.  
  20. if( precedentNode != NULL )
  21. {
  22. precedentNode->next = newNode;
  23. newNode_>next = currentPrt;
  24. }
  25. else{
  26. newNode->next = *list;
  27. *list = newNJode;
  28.  }
  29. }
  30. else
  31. printf("NO MEMORY!");
  32. }




ok poi per l'eliminazione scrivo dopo ora devo andare....:D
PS se cercavi del materiale più "illustartivo" dimmelo....
saluti Bond

Ultima modifica effettuata da il 07/02/2008 alle 14:32
PM Quote
Avatar
spud--- (Normal User)
Newbie


Messaggi: 10
Iscritto: 22/09/2007

Segnala al moderatore
Postato alle 11:12
Venerdì, 08/02/2008
Grazie mille!
Comunque se avresti anche del material più illustrativo mi farebbe davvero comodo ;)

PM Quote
Avatar
()
Newbie


Messaggi:
Iscritto:

Segnala al moderatore
Postato alle 15:00
Venerdì, 08/02/2008
Sul deitel questi arg. sonon trattati moooolto bene...

PM Quote