Discussion :

[bbawa]

Bonjour,
Vous avez sans doute entendu parler du PVC(probleme du voyageur de commerce)...voila c'est le sujet de mon projet de cette année , dans un premier temps on me demande de faire l'implementation de "l'insertion des villes"en C.
pour l'instant, j'ai codé une liste doublement chainée de ville et une matrice des distances(ou je retrouve une distance pour deux villes donnees)!!
QUELQU'UN AURAIT-IL UNE IDEE DE COMMENT JE POURRAIS MY PRENDRE POUR LINSERTION??

Merci davance

[Obsidian]

Ben, si tu as utilisé de toi-même une liste simplement ou doublement chaînée, tu devrais le savoir, non ? C'est à ça qu'elles servent !

Il s'agit « d'intercaler » un maillon entre deux autres. Pour insérer une ville dans la liste entre deux « maillons » de ta chaîne, tu examines le maillon précédent, tu recopies sa référence au maillon suivant dans celui que tu veux insérer, puis tu modifies cette entrée pour qu'elle référence non plus le maillon suivant mais celui que tu insères.