Discussion :

[anissben]

bonjour à tous ,
voila donc mon pb:
je travaille sur deux tableau de pointeur sur une structure ;voici le type (table) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
typedef struct noeud
{
 int num,poids;
 struct noeud *suiv;
};
 
typedef noeud *table;
 
//déclaration du tableau : 
table Pred[N];

quand je modifie les deux tableaux dans le prog principale (main) ça marche impec, mais dés que je passe ces deux tableaux dans une fonction pour effectuer quelque opérations de modification , rien ne se passe,
voici le prototype de la fonction :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

void Predecesseur(table Succ[],table Pred[])

[erebeh]

void Predecesseur(noeud* Succ[],noeud* Pred[])

Et comme ca ?

[Whyzix]

Il me semble que vous avez mal déclaré votre premier typedef.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
typedef struct noeud
{
    int num,poids;
    struct noeud *suiv;
} noeud;

(il manquait "noeud" avant le point virgule)

[3DArchi]

Il me semble que vous avez mal déclaré votre premier typedef.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
typedef struct noeud
{
    int num,poids;
    struct noeud *suiv;
} noeud;

(il manquait "noeud" avant le point virgule)

Tout ça c'est du C et pas du C++ !! Pas besoin de typedef lorsqu'on défini une structure et pas besoin de réutiliser struct !

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
struct noeud
{
 int num,poids;
 noeud *suiv;
};

Pour faire une liste en C++, il existe std::list :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
struct noeud
{
int num;
int poids;
};
typedef std::list<noeud> table;

Pour les tableaux, il existe std::vector (tableau dynamique), ou std::array.


Pour ton passage par paramètre, montre nous la fonction.

[anissben]

voici la fonction :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
 
void Predecesseur(table Succ[],table Pred[])
{
	 for(l=1;l<=NbrNoeuds;l++)
      for(m=1;m<=NbrNoeuds;m++)
       {
        p=Succ[m]; trouve=false;
        while (p!=NULL && !trouve)
         {
          if (p->num==l) trouve=true ;
          if (!trouve) p=p->suiv;
         }
        if (trouve)
         {
          if (Pred[l]==NULL)
         {
          nouv=new noeud;
          nouv->num=m;
          nouv->poids=p->poids;
          nouv->suiv=NULL;
          Pred[l]=nouv;
         }
        else
         {
          h=Pred[l];
          while (h->suiv!=NULL) h=h->suiv;
          nouv=new noeud;
          nouv->num=m;
          nouv->poids=p->poids;
          nouv->suiv=NULL;
          h->suiv=nouv;
         }
       }
    }
}

ce n'est pas la première fois que j'utilise cette méthode, et elle a déjà marché sans pb, mais là,je ne trouve pas ou est l'erreur...

[Arzar]

Comment ça peut marcher alors que ni p, h et nouv ne sont déclarés !?

Edit : Ni l, ni m, ni NbrNoeuds. Quel bazar, comment cette fonction peut-elle avoir la moindre chance de compiler ?

[atttchoum]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
        while (p!=NULL && !trouve)
         {
          if (p->num==l) trouve=true ;
          if (!trouve) p=p->suiv;
         }
        if (trouve)
         {
          ...

bien compliqué tout ça

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
        while (p!=NULL && p->num!=l)  p=p->suiv;
        if (p!=NULL)
         {
          ...