Discussion :

[sba1990]

bonjour
j ai un probleme avec l algo de renversement d une liste doublement chainées!
merci d avance

[pseudocode]

bonjour
j ai un probleme avec l algo de renversement d une liste doublement chainées!
merci d avance

il suffit d'echanger les pointeurs PRECEDANT/SUIVANT de chaque élément, ansi que les pointeurs TETE/QUEUE.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
element=TETE
while(element!=NULL) {
    swap(element.SUIVANT, element.PRECEDANT)
    element=element.PRECEDANT
}
swap(TETE, QUEUE)