Liste chaine simple

Bonjour

je suis entraine d'ecrire une fonction pour recherche un elt dans une liste s'il le trouve il me renvoie 1 sinon 0 comme je pouvais eviter d'inserer des elts existant deja dans la liste mais au niveau de l'appel il se plante fault segmentaion

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

int searchelmt(list_pt verif, int cle){ list_pt ter; int found = 0; list_pt k_iterator = verif; do { ter = k_iterator->elt; if(ter->cle == cle) found =1; k_iterator = k_iterator->Next; } while(k_iterator != NULL || found == 1); if(found == 1) return 1; else return 0; }

---

programme d'appel

Code:

---

1 2 3 4 5 6 7 8 9 10

bout de code d'appel   j_iterator = listj->files; while(j_iterator != NULL){   if((doci->pfile == NULL) || (searchelmt(doci->pfile, j_iterator->plist->cle) == 0)) doci->pfile = insert(doci->pfile, j_iterator->plist); j_iterator = j_iterator->Next; }

---

dans la function searchelmt() il faut passer le pointeur et non pas la valeur. Et comme je vois dans votre code, vous utilisé déja la notion de pointeur pour manipuler les element de la chaine, donc il faut passer le pointeur du premier element....

il faut verifier si doci->pfile est un pointeur ou non, Si c'est un pointeur tu peut appeler la fonction avec le nom directement, si non, alors il faut ajouter l'operateur & avant le nom de la variable (&doci->pfile)

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

int searchelmt(list_pt *verif, int cle){ list_pt ter; int found = 0; list_pt *k_iterator = verif; do { ter = k_iterator->elt; if(ter->cle == cle) found =1; k_iterator = k_iterator->Next; } while(k_iterator != NULL || found == 1); if(found == 1) return 1; else return 0; } j_iterator = listj->files; while(j_iterator != NULL){ if((doci->pfile == NULL) || (searchelmt(doci->pfile, j_iterator->plist->cle) == 0)) doci->pfile = insert(doci->pfile, j_iterator->plist); j_iterator = j_iterator->Next; }

---

Disons que oui tu as raison en faite c'est des pointeur que j'utilisse sur toute la ligne du code sauf la clé mais probleme se pose à l'appel car j'aimerai verifie la presence de la clé ou pas avant d'inserer l'element dans la liste. car il peut avoir des doublons mais pas dans la liste.

Citation:

---

mais au niveau de l'appel il se plante fault segmentaion

---

Code:

---

if((doci->pfile == NULL) || (searchelmt(doci->pfile, j_iterator->plist->cle) == 0))

---

es-tu certain que j_iterator->plist est différent de NULL ?

diogene en effet je me suis trompé sur la première condition en faite c'est qu'il doit etre egale à NULL pas diffèrent mais avec tout ça il se plante apres avoir inserer les quelques premier élemnt dans la liste.; erreur de segmentation

Salut,

Code:

---

1 2	while(k_iterator != NULL || found == 1)

---

On sort de la boucle si l'on a trouvé l'élément ou que la fin de la liste a été atteinte ...donc c'est plus un truc du genre :

Code:

---

1 2	while(k_iterator != NULL && found == 0 )

---

@++

Resolu Cool ssmario2 Merci