Salut à tous. Voila, j'ai une petite question concernant les listes doublement chaînées en C.

Ma liste est constitué d'éléments contenant une valeur entière, un pointeur sur l'élément précédent et un pointeur sur l'élément suivant.

J'essaye de faire une fonction d'insertion correcte mais je n'y parvient pas. Dans mon main, je crée une liste que j'initialise à NULL. Après ça, dans ma fonction insertion (qui prend en paramètre ma liste, et une valeur), je crée un élément de la liste, je fait l'allocation mémoire et j'ajoute la valeur. Jusqu’à la deuxième valeur tout va bien, j'ai bien mes deux valeurs dans la liste avec les parties "suivante" et "précédente" aux bonnes valeurs:

-Null | val | ptr sur 2eme val -> pour le 1er maillon
-ptr sur 1ere val | val | NULL -> pour le 2eme maillon

Mais j'ai un soucis quand j'essaye d'ajouter une troisième valeur, je n'arrive pas a me déplacer dans ma liste. J'ai essayer de faire un while((*maliste)->!=NULL) pour me positionner sur la dernière val de mon pointeur mais ca tourne en boucle, j'aimerais arriver à l'endroit ou est stocker ma 2ème valeur pour pouvoir donner à mon nouveau maillon la valeur de l'élément précedent.

Voila, ce n'est pas très clair (c'est peut être normal vu l'heure) désolé pour ça et j'espère que vous comprendrez.

Merci à vous.

peux-tu poster ton code ? cela t'éviterait beaucoup de blabla ^^

si maliste correspond à un maillon entier c'est normal qu'il sera jamais nul, il faudrait vérifier si le pointeur vers la prochaine valeur est nul

Merci pour vos réponses. Je ais essayer de m'exprimer d'une meilleure façon:

En fait, là, par exemple, je sait que j'ai 2 valeurs dans ma liste. Pour en ajouter une troisième, je peut donc remplir le maillon que je veut ajouter à la liste et faire: maliste->suivant->suivant= monnouveaumaillon. Mais si je peut faire ca c'est pare que je sait qu'il n'y a que deux élément dans la liste. Ce que j'aimerais faire en fait c'est me placer directement à l'endroit du dernier élément pour avoir seulement à faire maliste->suivant=monnouveaumaillon.

Merci à vous

La langue française n'est pas le meilleur moyen d'exprimer quelque chose de très formel et encore moins pour exprimer la solution ou la cause du problème logique. Tu devrais montrer ton code, afin que le problème soit ciblé rapidement.

Alors c'est très simple, tu utilise un curseur.

typedef struct etiListe{
int val;
struct etiListe* prec;
struct etiListe* suiv;
} Liste;

void ajout(Liste *l, int val){
Liste *curseur = l, *new;
while (curseur->suiv != NULL) curseur = curseur->suiv;
//ici, curseur est à la dernière valeur entrée
//On alloue new

//on met val dans new->val

//on met null à new->suiv

//on raccorde curseur->suiv à new

Okkkk merci à toi SwordQuardo ! Je vais tester ça