tableau de liste chainée

Version imprimable

Bonjour :D;
J'ai réaliser un petit code qui construit un tableau de liste chainée, mais j'ai quelques erreurs de conversion de type. Je demande votre aide SVP.
voila le 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
 
void creerliste(int N)
{
  int i,j=1,continu;
  noeud* graphe;
  noeud* suiv;
  char noun;
  graphe =(noeud*)malloc( N * sizeof(noeud*));
  for (i=0; i<N; i++)
    {  graphe[i]=initialisation(); 
       printf("Donner le nom du premier noeud\n");
       scanf("%c",noun);
       graphe[i]=ajoutnoeud(graphe[i],noun);
       printf("Pour entrer les successeurs de: %c tapez 1, sinon tapez 0\n",graphe[i]->nom);
       scanf("%d",continu);
       if( continu == 1){
       while(j != 0){
       printf("Donner le nom du successeur de: %c ou taper 0 s'il n'existe aucun autre successeur\n",noun);
       graphe[i]=ajoutnoeud(graphe[i],noun);
       if(noun == 0)
       j=0;
       }
       }
       else ;
       }      
}

09/01/2009, 19h13
FunK92

Salut,

A quel niveau sa coince?
Quel est le problème précisément?
Peut tu nous détailler les structures complète ?

Citation:

Envoyé par FunK92

Salut,

A quel niveau sa coince?
Quel est le problème précisément?
Peut tu nous détailler les structures complète ?

la structure de la liste est:
Code:

1 2 3 4 5 6 typedef struct noeud { char nom; struct noeud * suivant; };
sa coince au niveau de l'initialisation des cases du tableau "graphe":

Code:

graphe[i]=initialisation();

, l'appel de la fonction "ajoutnoeud":

Code:

graphe[i]=ajoutnoeud(graphe[i],noun);

et l'appel du champ nom:

Code:

printf("Pour entrer les successeurs de: %c tapez 1, sinon tapez 0\n",graphe[i]->nom);

.
Les erreurs sont:
Code:

1 2 3 4 no match for 'operator=' in '*((+(((unsigned int)i) * 8u)) + graphe) = initialisation()' candidates are: noeud& noeud::operator=(const noeud&) cannot convert `noeud' to `noeud*' for argument `1' to `noeud* ajoutnoeud(noeud*, char)' base operand of `->' has non-pointer type `noeud'

09/01/2009, 20h11
FunK92

Re,

Autre chose, pourrait tu nous fournir également le code des fonctions initialisation et ajout.

Tu compile en C++ à ce que je vois, essaye d'utiliser les templates de la STL, c'est mille fois plus pratique ;)

Citation:

Envoyé par FunK92

Re,

Autre chose, pourrait tu nous fournir également le code des fonctions initialisation et ajout.

Tu compile en C++ à ce que je vois, essaye d'utiliser les templates de la STL, c'est mille fois plus pratique ;)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 noeud* initialisation(){ return NULL; } noeud* ajoutnoeud(noeud* l,char nom){ noeud* suiv; suiv=(noeud*)malloc(sizeof(noeud)); suiv->nom=nom; suiv->suivant=l; l=suiv; return l; }

09/01/2009, 22h13
FunK92
J'ai pas complément lu ton code, mais il me semble que graphe[i] n'est pas un pointeur et par conséquent il ne peut recevoir la valeur NULL de ta fonction initialisation();

Si tu souhaite un tableau de pointeur de noeud, il serait plus judicieux de le déclarer de la maniere suivante :
Code:

1 2 noeud **graphe;

Re :D, voila j'ai presque terminer le programme il s'exécute mais au cours de l'affichage du premier message pour entrer le nom du nœud il passe directement a la question suivante sans qu'il me laisse le temps pour entrer le nom, voila le nouveau code, pouvez vous m'aider ?

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
noeud** creerGraphe(int N)
{
  int i,continu,j;
  noeud** graphe;
  noeud* suiv;
  char noun;
  graphe =(noeud**)malloc( N * sizeof(noeud*));
  for (i=0; i<N; i++)
    {  graphe[i]=initialisationN(); // equivalent a graphe[i] =NULL;
       printf("Donner le nom du premier noeud\n");
       scanf("%c",&noun);
       graphe[i]=ajoutNoeud(graphe[i],noun);
       printf("Pour entrer les successeurs de: %c tapez 1, sinon tapez 0\n",graphe[i]->nom);
       scanf("%d",&continu);
       if( continu == 1){
       for(j=0;j<N-1 || j == -1; !j++){
       printf("Donner le nom du successeur de: %c ou taper '-1' s'il n'existe aucun autre successeur\n",noun);
       graphe[i]=ajoutNoeud(graphe[i],noun);
       if(noun == '-')
       j=-1;
       }
       }
       else ;
       }
       return graphe;
       }

Les scanf sont faux :

Code:

1
2
3
4
5
6
7
8
9
 
  int i,continu,j;
....
  char noun;
      printf("Donner le nom du premier noeud\n");
       scanf("%c",&noun);
       graphe[i]=ajoutNoeud(graphe[i],noun);
       printf("Pour entrer les successeurs de: %c tapez 1, sinon tapez 0\n",graphe[i]->nom);
       scanf("%d",&continu);

Citation:
Envoyé par diogene
Les scanf sont faux :
Code:

1 2 3 4 5 6 7 8 9 int i,continu,j; .... char noun; printf("Donner le nom du premier noeud\n"); scanf("%c",&noun); graphe[i]=ajoutNoeud(graphe[i],noun); printf("Pour entrer les successeurs de: %c tapez 1, sinon tapez 0\n",graphe[i]->nom); scanf("%d",&continu);
oui merci je viens de me rendre compte que j'ai oublié les "&" :D.