gpt-3.5-turbo-0301· OpenAI
WildChat-4.8M (AI2)
void suppDoubl (LISTE L) { NOEUD P= Ltete, q; while (Psuivant!=NULL) { q = Psuivant;…
- User
void suppDoubl (LISTE L) { NOEUD P= Ltete, q; while (Psuivant!=NULL) { q = Psuivant; if (qinfo==Pinfo) { Psuivant = qsuivant; free(q); } else P=Psuivant; } }
- Assistant
La fonction suppDoubl supprime les doublons dans une liste simplement chaînée.
Explication du code :
- L'argument de la fonction est une liste L.
- On initialise un pointeur P sur la tête de la liste L.
- On boucle tant que le pointeur suivant de P (c'est-à-dire P->suivant) n'est pas NULL, c'est-à-dire qu'on ne se trouve pas à la fin de la liste.
- On initialise un pointeur q sur le nœud suivant de P.
- Si la valeur du nœud q (q->info) est égale à celle du nœud P (P->info), cela signifie qu'il y a un doublon.
- On supprime alors le nœud q en le faisant pointer vers le nœud suivant de q (c'est-à-dire P->suivant), puis en le libérant avec la fonction free().
- Si la valeur du nœud q n'est pas égale à celle du nœud P, on se déplace dans la liste en faisant pointer P vers P->suivant.
- À la fin de la boucle, on aura supprimé tous les doublons de la liste.
- User
Écrire une fonction qui permet de supprimer les doublons d’un entier donnée dans une liste simplement chainée triée dans l’ordre croissant. Rq : Vous devez supprimer tous les doublons et ne laisser qu’un seul exemplaire de chaque valeur.
- Assistant
Voici le code d'une fonction qui permet de supprimer les doublons d'un entier donné dans une liste simplement chaînée triée dans l'ordre croissant :
void suppDoublEntier(LISTE L, int entier) { NOEUD P = L->tete; NOEUD q; while (P->suivant != NULL) { q = P->suivant; if (q->info == entier) { P->suivant = q->suivant; free(q); } else if (q->info > entier) { return; // on a dépassé l'entier recherché dans la liste, on arrête la fonction } else { P = P->suivant; } } }Explications du code :
- L'argument de la fonction est une liste L et un entier à supprimer entier.
- On initialise un pointeur P sur la tête de la liste L.
- On boucle tant que le pointeur suivant de P (c'est-à-dire P->suivant) n'est pas NULL, c'est-à-dire qu'on ne se trouve pas à la fin de la liste.
- On initialise un pointeur q sur le nœud suivant de P.
- Si la valeur du nœud q (q->info) est égale à l'entier recherché, cela signifie qu'on a trouvé un doublon. On supprime alors le nœud q en le faisant pointer vers le nœud suivant de q (c'est-à-dire P->suivant), puis en le libérant avec la fonction free(). On ne bouge pas le pointeur P dans ce cas, pour ne pas manquer d'autres doublons.
- Si la valeur du nœud q est supérieure à l'entier recherché (q->info > entier), cela signifie qu'on a dépassé l'entier dans la liste triée. On peut alors arrêter la fonction car il ne peut plus y avoir d'autres doublons après ce nœud.
- Si la valeur du nœud q n'est pas égale à l'entier recherché et n'est pas supérieure à l'entier, on se déplace dans la liste en faisant pointer P vers P->suivant.
- À la fin de la boucle, on aura supprimé tous les doublons de l'entier donné dans la liste triée.