Discussion :

[bounadalvidal]

Salut tous,
Eh bien je risque de poser quelques questions bien stupides (trop stupides en effet !), mais comme il le faut pour apprendre, allons-y, j'espère que vous serez nombreux à m'aider

Bon je dois réaliser une liste chainée dont les éléments sont les suivant :

Code :

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

1
2
3
4
5
6
7
typedef struct Element Element;
struct Element
{ char cin[10];
  char *nom;
  int age;
  struct Element *suivant;
};

je veux en premier lieu créer une fonction qui fait l'ajout trié, c'est à dire : ajoute exactement dans la position où le nouvel élément dois être insérer, moi je fait :

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
void ajoutrie(Element **liste, Element e) 
{
       // cas special pour la tête de la liste "liste"
       if (liste == NULL || liste->cin >= e->cin) 
        {
          e->suivant = suivant;
          liste = e;
          }
       else 
        {
      //  localiser l'Element précedent au lieu d'insertion
          Element* p = liste;
          while (p->suivant!=NULL && p->suivant->cin < e.cin) 
          {
                p = p->suivant;
                }
          e->suivant = p->suivant;
          p->suivant = e;
}
}

que le compilateur ne trouve pas très joli toutefois ! J'imagine qu'il a raison (bon j'ai pas encore fait le test sur une liste, mais lorsque j'ai compilé ça a indiqué beaucoup d'erreur de syntaxe que j'arrive pas à relever )

autre fonction que je veux réaliser est l'affichage et je fais :

Code :

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

1
2
3
4
5
6
7
8
9
10
void afficher(Element **liste)
{
     Element *p = liste;//ce pointeur nous servira pour parcourire la liste
     while(p!=NULL)
     {
                   printf("%s :\n",p.cin);
                   printf("%s :\n",p.nom);
                   printf("%d :\n",p.age);
                   p=p.suivant;//de quoi avancer une case
                   };

j'imagine quand même que celle là je l'ai correcte, non ?

Bon y a trois autres fonctions, mais on en discutera une fois j'aurai essayé, voilà, merci à tous

[Pouet_forever]

liste est un pointeur de pointeur donc il faut l'utiliser comme ça : (*liste)->cin

Dans ta fonction afficher, p est un pointeur et donc il faut utiliser -> et pas . .
Et même remarque que plus haut, si liste est un pointeur de pointeur, il faut déclarer p comme ça : Element *p = *liste;

[bounadalvidal]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
void extract(Element **liste, char rcin)
{ Element *p = *liste;
  int i=0;
  while (p!=NULL)
       { if (strcmp(p->cin, rcin)=0)
            { printf("%s\n",p->nom;) };
       p = p->suivant;
       i++;
       }
 if (i=0)
   { printf("il n'y aucun element du cin correspondant\n");};
}

Voici donc le code que je me suis proposé pour réaliser une fonction qui cherche les éléments du même cin, et qui affiche leurs noms, votre aide et suggestions sont bien sûr les bienvenus

[diogene]

1- La comparaison se fait avec == et non pas avec = qui est l'opérateur d'assignation.

2- strcmp() compare deux chaines de caractères, or rcin est UN caractère, pas une chaine

[bounadalvidal]

1- La comparaison se fait avec == et non pas avec = qui est l'opérateur d'assignation.

2- strcmp() compare deux chaines de caractères, or rcin est UN caractère, pas une chaine

je suppose que dans la fonction strcmp je dois corriger comme ceci :

Code :

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

strcmp(p->cin, rcin)==0

tout en rectifiant le prototype de la fonction :

Code :

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

void extract(Element **liste, char rcin[10])

Si c'est tout du point de vue syntaxe, j'espère savoir si algorithmiquement ça tient, merci

[Pouet_forever]

Tu as un autre problème avec le = dans ton if à la fin.
Pourquoi utiliser une variable i qui compte, alors que tu peux tout simplement faire une condition au début : if (p == NULL) ... else ... et tu enchaînes sur ton while.

Pour le prototype tu aurais pu mettre aussi 'char *rcin'.