manipulation des listes chainées

Version imprimable

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 :calim2:

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

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:

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 :D (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 :oops:)

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

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 ? 8O

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

18/01/2010, 09h45
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;

Code:

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 :D

18/01/2010, 22h33
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
18/01/2010, 23h12
bounadalvidal

Citation:

Envoyé par 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

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

Code:

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

tout en rectifiant le prototype de la fonction :

Code:

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 ;)
19/01/2010, 00h56
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'.

je ne peux pas mettre *rcin car je ne veux pas crée une chaîne de caractère dynamique, un cin ne dépassant pas 10 caractère en général...

Bon je continue mes tatônnement, et là je dois créer une fonction qui fait de la suppression triée, c'est-à-dire élimine l'élément à supprimer tout en gardant l'ordre du reste des éléments de la liste, voilà ce que j'obtiens :
Code:

1 2 3 4 5 6 7 8 9 10 void supptrie(Element **liste, char rcin[10]) { Element *p= *liste; while (p!=NULL) { if (strcmp(p->suivant->cin,rcin)==0) //si le suivant à p (qui est l'élement à supprimer) est celui qu'on cherche {p->suivant= p->suivant->suivant;}; //on crée lien entre l'élément en p et celui qui suit son suivant (maintenant que le suivant de p devrait être effacé !) else {printf("l'element a supprimer n'existe pas et ne pas etre donc supprime !\n");}; p = p->suivant; }; }
voilà :D
Bon l'idée est simple : rechercher dans le suivant d'un pointeur qui parcours la liste l'élément à supprimer, une fois ce suivant coïncide avec le rcin (cin recherché), je passe p->suivant au suivant de son suivant p->suivant->suivant, normalement je devrai libérer l'espace de l'élément *(p->suivant), je veux juste voir si l'idée est correcte j'essayerai de corriger le reste ! gracias :D !

19/01/2010, 17h37
diogene
Citation:

je ne peux pas mettre *rcin car je ne veux pas crée une chaîne de caractère dynamique, un cin ne dépassant pas 10 caractère en général...

Cela n'a rien à voir avec le fait que le tableau soit alloué dynamiquement ou non.
Dans les deux cas, l'argument envoyé à la fonction est l'adresse du premier élément du tableau, donc est du type T* si les éléments du tableau sont de type T. La fonction reçoit cette adresse et la met dans un pointeur (du type T*). Le paramètre est donc toujours un pointeur.
Le C tolère de déclarer le paramètre p soit sous la forme T* p (qui est exactement le type du paramètre p) soit sous la forme T p[] ( qui sera ici interprété par le compilateur comme T* p) soit même sous la forme T p[10] où la dimension spécifiée sera superbement ignorée par le compilateur et donc qui se ramène au cas précédent.

-
Code:

1 2 while (p!=NULL) { if (strcmp(p->suivant->cin,rcin)==0)
Ceci est incorrect puisqu'on peut avoir p != NULL mais p->suivant == NULL
Le test devrait être

Code:

while (p!=NULL && p->suivant != NULL)

- Et que se passe t-il si la valeur recherchée est celle stockée par p == *liste ?

-

Citation:

normalement je devrai libérer l'espace de l'élément *(p->suivant),

Oui
19/01/2010, 19h40
bounadalvidal

Citation:

Envoyé par diogene

- Et que se passe t-il si la valeur recherchée est celle stockée par p == *liste ?

merci pour les explications, et puis oui je vois que ça pourra poser un problème, je veux rajouter un test spécifique à ce pointeur, c'est pas exactement un chef d'œuvre de programmation mais au moins ...:roll: