Discussion :

[vayouva]

Bonjour tout le monde,

Voilà comme c'es indiqué dans le titre je voudrais un peu d'aide pour l'algorithme qui permet d'insérer un élément dans une liste chainée, pour l'ajouter au début ou à la fin c'est facile mais au milieu sachant que celle ci est triée de façon croissante, ça me pose quelques problèmes que je n'arrive à résoudre

Merci pour votre aide !

[Muska17]

Bonjour !

En principe ta liste ressemble à ça :

Code C :

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

1
2
3
4
typedef struct{
   int value;
   TList *next;
}TList;

Donc pour insérer ailleurs qu'aux extrémités tu peux faire quelque chose comme :

Code C :

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

1
2
3
4
5
6
//tu crées ta nouvelle liste
TList *newList = malloc...
newList->value = v;
//tu mets à jour les pointeurs et c'est fini
newList->next = listeCourante->next;
listeCourante->next = newList;

Et le fait qu'elle soit triée n'ajoute pas de difficulté puisqu'il te suffit de comparer ta nouvelle valeur avec la valeur de listeCourante et de listeCourante->next pour trouver la bonne position.