Vai al contenuto

Primario: Sky Slate Blackcurrant Watermelon Strawberry Orange Banana Apple Emerald Chocolate Marble
Secondario: Sky Slate Blackcurrant Watermelon Strawberry Orange Banana Apple Emerald Chocolate Marble
Sfondo: Blank Waves Squares Notes Sharp Wood Rockface Leather Honey Vertical Triangles
Corsi di Laurea










ROX @ Unisa - Forum degli studenti di Ingegneria utilizza i cookie. Se prosegui la navigazione accetti il loro uso.    Accetto l'uso dei cookie
-->
Foto

Esercizio sulle liste


  • Effettua l'accesso per rispondere
Questa discussione ha avuto 1 risposta/e

#1
TopMaster

TopMaster

    Advanced Member

  • Utente
  • StellaStellaStella
  • 402 Messaggi:
Ragazzi mi date una mano con questo esercizio?

Scrivere una funzione iterativa che, data una lista semplice disordinata l, restituisca una lista ottenuta da l scambiando il nodo con il valore minimo con il nodo di testa.

[codice-c:3fk2io58]TList list_swap_min_with_head(TLista lista){

TNode *first, *node_min,*prec,*curr;
curr=lista;
first=list;
prec=NULL;

if(list_is_empty(lista)) // Verifica se la lista è vuota
return lista;

nod_min = list_min_search(lista); // Cerca il nodo con il valore minimo

// Cerca il nodo precedente a quello dove c'è il minimo
while(curr != nod_min){
curr=curr->link;
prec=curr;
}

prec->link = first;
first->link = nod_min->link;
node_min ->link = lista->link;

return nod_min;
}[/codice-c]

E' fatta bene?



#2
Slashino

Slashino

    Newbie

  • Utente
  • StellaStellaStella
  • 611 Messaggi:
..a parte l'errore di grammativa nell'inizializzazione di first, ma hai provato a lanciarlo? Cioè, prima che uno si mette e cercare eventuali errori...xD




Leggono questa discussione 0 utenti

0 utenti, 0 ospiti, 0 utenti anonimi