Somma polinomi in C

[Zorgio]

Buongiorno a tutti, ho un po' di dubbi su un esercizio che mi è stato assegnato per un corso di programmazione in C all'università. L'esercizio è su puntatori e strutture e si articola in vari punti,si parte dal definire una struttura polinomio composta da il grado e un vettore dinamico di taglia n+1 e vari funzioni per trattarli.
Per esempio c'è la funzione somma polinomio che prende come parametri due puntatori di polinomi e che ritorna un puntatore verso un polinomio somma di due ricevuti in parametro. Io ho fatto così, secondo voi è un buon modo di procedere?

Codice: Seleziona tutto

#include <stdio.h>
#include <stdlib.h>

typedef struct
{
	int deg;
	int *coef;
}
polynome;

polynome * new_polynome(int n)
{
	int i;
	polynome *new;
	new=malloc(sizeof(polynome *));
	
	new->deg=n;
	new->coef=malloc(n*sizeof(new->coef));
	
	for(i=0;i<n;i++)
	{
		new->coef[i]=1;
	}
	
	return new;
}

void  print_polynome(polynome *p)
{
	int i;
	
	for(i=0;i<(p->deg);i++)
	{
		printf(" %d x^%d ",p->coef[i],i);
	}
	
	printf("\n");
}

polynome * addition_polynome(polynome *p1,polynome *p2)
{
	polynome *somme=malloc(sizeof(polynome *));
	int i;
	
	if((p1->deg)>(p2->deg))
		somme->deg=p1->deg;
	else
		somme->deg=p2->deg;
	
	somme->coef=malloc(somme->deg*sizeof(somme->coef));
	
	for(i=0;i<somme->deg;i++)
	{
		somme->coef[i]=p1->coef[i]+p2->coef[i];
	}

		
	return somme;
}



int main()
{
	polynome *pPtr1;
	polynome *pPtr2;
	polynome *somma;
	
	pPtr1=new_polynome(4);
	pPtr2=new_polynome(6);
	somma=addition_polynome(pPtr1,pPtr2);
	print_polynome(somma);
	return 0;
}

Grazie per l'attenzione.

[Zoff]

No non va bene. Allochi spazio per un puntatore non per la struttura:

Codice: Seleziona tutto

new=malloc(sizeof(polynome *));

Togli *.
Lo stesso sotto, new->coef è un puntatore, quindi allochi lo spazio del puntatore non dell'intero.

Ec osì via dicendo...

[Zorgio]

Ma non è giusto dal momento che devo restituire un puntatore?
La scrittura corretta quindi sarebbe

Codice: Seleziona tutto

new=(int*)malloc(sizeof(polynome))

?

[Zoff]

Ma non è giusto dal momento che devo restituire un puntatore?

No. malloc() deve restituire sì un puntatore ma la memoria allocata a cui punta deve essere sufficiente per contenere il tipo di valore a cui punta non il puntatore stesso.

La scrittura corretta quindi sarebbe

Codice: Seleziona tutto

new=(int*)malloc(sizeof(polynome))

?

No. La variabile new è un puntatore a polynome quindi devi fare il cast a (polynome*) non a (int*)