Oppure

Loading
07/02/08 11:54
spud---
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 ;)
aaa
07/02/08 13:30
Ciao per inserire un nodo nella lista( io per esempio la faccio di int in ordine crescente) il codice è questo

void ins( nodePrt *list, int val)
/*nodePrt è stato dichiarato come puntatore a un nodo. */
{
nodePrt newnode = malloc( sizeof( node ) );
/*creazione del nuovo nodo*/
nodePrt precedentNode, currentNode;
if( newnode != NULL )/*decide se la mem. è stata allocata*/
{
newnode->value = val;/*inserisce il valore nel nuovo nodo*/
newnode->link = NULL;
currentNode = *list;
precedentNode = NULL;

while( newNode->value < precedentNode->value && currentNode != NULL )
{
precedentNode = currentNode;
currentNode = currentNode->next;
}

if( precedentNode != NULL )
{
precedentNode->next = newNode;
newNode_>next = currentPrt;
}
else{
newNode->next = *list;
*list = newNJode;
 }
}
else
printf("NO MEMORY!");
}



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 07/02/08 13:32
08/02/08 10:12
spud---
Grazie mille!
Comunque se avresti anche del material più illustrativo mi farebbe davvero comodo ;)
aaa
08/02/08 14:00
Sul deitel questi arg. sonon trattati moooolto bene...