Ciao a tutti! Mi hanno assegnato questo esercizio, potete aiutarmi? Dovrei farci un programma, ma non so proprio da dove partire... Vi premetto che ho iniziato da poco a fare informatica.
Scrivere la funzione C che riceve in ingresso un array di float A, un array di interi B, con le loro rispettive dimensioni N ed M, e crea una doppia lista collegata con puntatori L come segue (la lista deve essere restituita tra i parametri formali della funzione):
? I valori in B sono utilizzati come valori della lista principale, e ciascun valore B indica il numero di valori della corrispondente sottolista;
? Ogni sottolista ha tanti elementi quanti quelli indicati nell’elemento radice della lista principale. I valori delle sottoliste sono presi in sequenza dall’array A.
La lista così costruita deve essere opportunamente definita. Scrivere anche la funzione di costo e la complessità dell’algoritmo.
(Esempio: A={5,6,8,1,2,7}, B = {2,3,1}, L = {2->{5,6}, 3->{8,1,2}, 1->{7}} )
GRAZIE MILLE IN ANTICIPO!