Exo algo 3

baradiop Messages postés 5 Statut Membre -  
mamiemando Messages postés 34243 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour
je voudrais avoir la correction de cet exercice
merci
EXERCICE III
Ecrire un sous programme qui supprime tous les éléments d’une liste bidirectionnelle de tête T et de queue Q.

3 réponses

mamiemando Messages postés 34243 Date d'inscription   Statut Modérateur Dernière intervention   7 899
 
exo algo
exo algo 2

Zut jipicy en a oublié un, donc je vais le faire à sa place :

Ben pour qu'on puisse corriger, affiche ton travail, sinon change de titre et mets :
je voudrais avoir la solution sans me fatiguer de cet exercice !

;-))
0
jipicy Messages postés 41342 Statut Modérateur 4 896
 
Merchi ;-))
0
baradiop Messages postés 5 Statut Membre
 
EXERCICE III
Ecrire un sous programme qui supprime tous les éléments d’une liste bidirectionnelle de tête T et de queue Q.
bon qu'en pensez vous les gars
Exo III
Type listbi = structure
Debut
Info : entier
Preced : listbi
Suiv : listbi
Fin
Procedure suprimtout (données résultats T,Q * : listbi)
Var : p : listbi
Debut
Si T <> NIL
Alors
P T
Tant Que P <> NIL
T P .suiv
T .preced NIL
Liberer (P)
P T
FTQ
Q NIL
Finsi
FIN
0
mamiemando Messages postés 34243 Date d'inscription   Statut Modérateur Dernière intervention   7 899
 
void effacer(liste l){
  maillon m = debut(l); // recupérer le premier maillon de l
  tant que (suivant(m) != nil){ // tant qu'on n'est pas au bout de la liste
    maillon suiv = suivant(m); // sauver la position maillon suivant
    supprimer(m); // supprimer le maillon courant
    m = suiv; // passer au maillon suivant
  }
}

Bonne chance
0