Problème d'allocation mémoire (structures et pointeurs)
Bonjour,
j'essaye d'implémenter une structure permettant de gérer des polynômes. J'utilise des monômes comme étant des maillons d'une liste chainée, cette dernière représentant le polynôme. Je rencontre des problèmes d'allocation mémoire avec une fonction qui permet d'additionner deux polynômes.
Je ne trouve pas mon erreur, car la fonction ne commence même pas, quand je teste un printf en début de fonction.
L'erreur que le compilateur me retourne est "segmentation fault", et je n'arrive pas à saisir ce qui ne va pas avec mes malloc.
Merci de votre aide.
Voici mon code :
Code:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134
|
polynome creer(float coeff, float degre) {
polynome p = malloc(sizeof(*p));
p->coeff = coeff;
p->degre = degre;
p->suiv = NULL;
return p;
}
void afficher(polynome p) {
while (p != NULL) {
printf("%2.2fx^%2.2f", p->coeff, p->degre);
if (p->suiv != NULL) {
printf("+");
}
p = p->suiv;
}
printf("\n");
}
polynome insererEnTete(polynome p, float coeff, float degre) {
polynome tmp = malloc(sizeof(*tmp));
tmp->coeff = coeff;
tmp->degre = degre;
tmp->suiv = p;
return tmp;
}
polynome insererEnQueue(polynome l, float coeff, float degre) {
polynome tmp = l;
if (l) {
while (l->suiv)
l = l->suiv;
//NULL peut etre remplace par 0 (zero)
l->suiv = insererEnTete(NULL, coeff, degre);
return tmp;
}
return insererEnTete(NULL, coeff, degre);
}
polynome additionner(polynome p1, polynome p2) {
polynome tmp = malloc(sizeof(*tmp));
polynome premier = malloc(sizeof(*premier));
polynome po1 = malloc(sizeof(*po1));
po1 = p1;
polynome po2 = malloc(sizeof(*po2));
po2 = p2;
if (po1->degre > po2->degre) {
premier = creer(p1->coeff, p1->degre);
po1 = po1->suiv;
} else if (po1->degre < po2->degre) {
premier = creer(po2->coeff, po2->degre);
po2 = po2->suiv;
} else {
premier = creer(po1->coeff + po2->coeff, po1->degre + po2->degre);
po1 = po1->suiv;
po2 = po2->suiv;
}
tmp = premier;
while (po1 != NULL && po2 != NULL) {
if (po1->degre > po2->degre) {
tmp->degre = p1->degre;
tmp->coeff = p1->coeff;
tmp = tmp->suiv;
po1 = po1->suiv;
} else if (po2->degre > po1->degre) {
tmp->degre = po2->degre;
tmp->coeff = po2->coeff;
tmp = tmp->suiv;
po2 = po2->suiv;
} else if (po1->degre == po2->degre) {
tmp->coeff = po1->coeff + po2->coeff;
tmp->degre = po1->degre;
po1 = po1->suiv;
po2 = po2->suiv;
tmp = tmp->suiv;
}
if (po1 == NULL) {
po1->coeff = 0;
po1->degre = 0;
}
if (po2 == NULL) {
po2->coeff = 0;
po2->degre = 0;
}
}
tmp->suiv = NULL;
return premier;
}
int main(void) {
polynome p1 = malloc(sizeof(polynome));
polynome p2 = malloc(sizeof(polynome));
polynome p3 = malloc(sizeof(polynome));
monome m1, m2, m3, m4;
m1.coeff = 3;
m1.degre = 2;
m1.suiv = &m2;
m2.coeff = 1;
m2.degre = 0;
m2.suiv = NULL;
p1 = &m1;
m3.coeff = 4;
m3.degre = 3;
m3.suiv = &m4;
m4.coeff = 2;
m4.degre = 1;
m4.suiv = NULL;
p2 = &m3;
printf("p1:");
afficher(p1);
printf("p2:");
afficher(p2);
p3 = additionner(p1, p2);
printf("p1+p2=");
afficher(p3);
return 0;
} |
:merci: