ciao raga vi spiego il mio problema:
Sia dato da programma un vettore di interi positivi.
Costruire una lista a puntatori che contenga tali interi, ordinati in modo decrescente.
Esempio:
Si supponga di avere tale vettore:
4 2 9 11 5 12
La lista risultante sarà:
12--->11--->9--->5--->4--->2/
N.B. Il vettore dato può essere modificato. Definire una o più eventuali funzioni per l’implementazione.
Come posso risolverlo?
sto imparando ora per questo non sono molto pratico e vorrei una mano!
grazie!
Roby
Puoi ordinare il vettore con un qualsiasi algoritmo di ordinamento (ad esempio il bubble sort) e poi creare la lista ...
No MP tecnici (non rispondo nemmeno!), usa il forum.
Si a questo ci avevo pensato anke io..ma poi dp aver ordinato la lista come la creo mettendoci gli elementi del vettore ordinato??
Roby
Comincia a scrivere il codice dell'ordinamento del vettore.
Definisci la struttura del singolo nodo della lista.
Esegui in un ciclo l'allocazione di ogni nodo della lista corrispondente ad ogni elemento dell'array e aggiungilo usando i puntatori ...
P.S. Leggi questo http://en.wikipedia.org/wiki/Linked_list
No MP tecnici (non rispondo nemmeno!), usa il forum.
fai prima con l'inserimento ordinato in lista invece che riordinare il vettore e inserire in lista
Permessi di invio
Rispondi quotando