salut,je voudrai savoir si mon script dinversion de liste chaine iterative est bon?
 
 
 
fonction inversion(liste L)
p<-L.tete
precedent<-NIL
debut
tantque(p different de NIL)
suivant<-p.suiv
precedent<-p
p<-suivant
fin
 
 
voila pour cette version iterative
 
Par contre la ou je peine cest la version recursive,
en fait jai ecrit un truc:
 
inversion(liste L,p,prec)
debut
si p=L.tete
 alors prec=NIL
si p=NIL
   retourner 1
sinon
       suivant<-p.suiv
       p.suiv<-prec
       p<-suivant
        prec<-p
finsi
inversion(Liste l,p,prec)
fin

Soyons précis : tu veux dire pseudo-code.
 
 
Oulà, c'est loin, ce genre d'exercices.
 
Ta version itérative a l'air de clocher. Je ne vois nulle part de modification de pointeur, genre element.suiv<-xxx. Tu joues avec p, suivant et precedent, qui pointent à différents endroits de la liste, mais je ne vois pas de modif de la liste elle-même.
 
Le "début" - "fin" n'est pas à sa place.
 
Utilise une indentation pour rendre le pseudo-code plus lisible (si besoin avec la balise 'code').

ah uoui jai oublier,
en fait ca serait plutot:
 
tantque(p different de NIL)  
suivant<-p.suiv
p.suivant<-prec
precedent<-p  
p<-suivant  
 
 
voila,sinon pour la verison recusrive?

Bonjour, je cherche comment inverser une liste doublement chainée avec sentinelle.
Est-ce que quelqu'un connait l'algorithme en pseudo-language ?
 
Merci.