Probleme : liste en C

touf_truc Messages postés 57 Date d'inscription   Statut Membre Dernière intervention   -  
Char Snipeur Messages postés 9813 Date d'inscription   Statut Contributeur Dernière intervention   -
bonsoir,
voici la representation d'un ploynome en utilisant les sructrue

typedef struct polynome *ppolynome;
typedef struct polynome
{
int exp;
float coef;
ppolynome next;
}poly;

Comment faire pour que on saisie deux ploynomes, addition et la multiplication?
merci.

4 réponses

Réponse 1 / 4
kij_82 Messages postés 4089 Date d'inscription   Statut Contributeur Dernière intervention   857
 
Correction de ta structure : 

typedef struct polynome *ppolynome; 
typedef struct polynome 
{ 
int exp; 
float coef; 
struct polynome *next; 
};


Ajout / Suppression / Visualisation, regarde ici :
c supression d un element

0
Réponse 2 / 4
Char Snipeur Messages postés 9813 Date d'inscription   Statut Contributeur Dernière intervention   1 299
 
Salut. Je voi pas pourquoi tu lui corrige sa struture ainsi kij_82.
j'ai souvent vue un typedef pour declarer un pointeur sur une structure.
En plus, le mot struct en début de déclaration n'est pas obligatoire à chaque fois.
Pour l'addition, il faut creer un nouveau polynome, et lui ajourter les coefficient corespondant jusqu'à ce que les deux polynomes additionner aient atteint leur exposant maximum.
0
touf_truc Messages postés 57 Date d'inscription   Statut Membre Dernière intervention   1
 
bonsoir,
je n'arrive pas trouver l'algorithme correcte de ce probleme?
0
Char Snipeur Messages postés 9813 Date d'inscription   Statut Contributeur Dernière intervention   1 299 > touf_truc Messages postés 57 Date d'inscription   Statut Membre Dernière intervention  
 
quel algo?
celui de l'addition, je te l'ai donné. Pour la multiplication c'est un peu plus compliquer.
pour répondre plus précisemment, il faut que tu pose pluys en détail ta question. Et que tu dise comment tu représente ton polynome : exposant le plus élevé premier ou dernier de la liste chainer?
0
Réponse 3 / 4
kij_82 Messages postés 4089 Date d'inscription   Statut Contributeur Dernière intervention   857
 
Oui c'est vrai, autant pour moi.
Je ne me souvenais plus que l'on pouvais déclarer un type de cette facon : 
typedef struct polynome *ppolynome;


Et l'utiliser par la suite.
0
Réponse 4 / 4
touf_truc
 
cette declaration est juste :

typedef struct polynome *ppolynome;
typedef struct polynome
{
int exp;
float coef;
ppolynome next;
}poly;
0