une fonction inverser une liste chainee en langage c++

Question

salut,

Pouvez vous m'aider?

j'ai trouve des defficultees a ecrire une fonction (inverser liste chainee)

et merci

leroim8 · Accepted Answer

/* On considère une liste, donnée par son pointeur de tête T1. Écrivez les instructions qui inversent le sens de parcours de cette liste, sans création de maillon, et placent en T2 l&#8217;adresse de tête de la liste renversée.*/

llist parcourlisteinverser(llist T1)
{
    llist l=T1 ;
    llist r= NULL;
    llist p  ;
    while(l!=NULL)
    {
        p=l;
        l=l->suivant;
        p->suivant=r;
        r=p;
    }
    return r;
}

cs_Tidam · Answer

Pourtant ce n'est pas ce qu'il y a de plus dur ... le principe est tout bete : [] -> [] -> [] -> [] -> 0 (oui c'est une liste chainée !!!) C'est faisable en parcourant la chaine en gardant en memoire 2 choses essentielles : - l'adresse precedente - l'adresse suivante Que l'on inverse tout simplement a chaque maillon de la chaine ! ex: 'prec' l'adresse du maillon precedent et 'next' l'adresse du maillon suivant on cherche a obtenir ceci : 0 <- [] <- [] <- [] <- [] donc a faire pointer les 'next' vers le maillon precedant, en faisant pointer le premier maillon sur 0 donc on commence avec prec 0 et next l'adresse du 2eme maillon si on fait pointer le premier maillon sur prec on obtient ceci : 0 <- [] (rien) [] -> [] -> []-> 0 avec prec = l'adresse du premier maillon, et next l'adresse du deuxieme on peut alors aller sur le deuxieme maillon et faire l'operation identique ce qui nous donne 0 <- [] <- [] (rien) [] -> [] -> 0 avec prec = l'adresse du deuxieme maillon et next l'adresse du 3eme ... il suffit alors de repeter cette operation jusqu'a ce que next == 0, ce qui veut dire que l'on est arrive a l'ancienne fin de notre liste chainee ... Je pense avoir ete clair ...

Une fonction inverser une liste chainee en langage c++

2 réponses

Votre réponse

Discussions similaires