bonjour, j'aimerais faire une queue de message (MessageQueue) avec une liste chaîné, mais je maitrise mal les listes chaînés encore : je dois mettre les messages d'un coté, et les récupérer de l'autre, mais je maîtrise que qd on prend le dernier qu'on a mis... (comme la pile).
 
si jms qq1 a un petit exemple ? merci

ben il suffit de parcourir la liste  

vaut-t-il mieux que je fasse :
 
(sans prendre en compte si il n'y a pas de mess ou si c le 1er)
 

 
ou avec une liste doublement chaînée ? mais je c pas trop comment fonctionne une liste doublement chaînée ...

ben t'as un champ previous en plus, c'est juste un chainege de plus à maintenir. apparemment tu fais du C++, alors pourquoi ne pas faire une jolie classe, chacher tout ces pointeurs, et rajouter des fonctionnalites (insertion(rang), suppression(rang), copie, etc)
 

 
l'a tu consideres que l'insertion se fait en tete. le problème c'est que ça ne marche pas: ton paramètre NodeList n'est pas modifié car il manque une indirection (rajoute un niveau de pointeur sur NodeList de facon a pouvoir modifié l'argument effectif)
 

 
 
ton for ne peut pas marcher tu test si ForLastNode->pNext->pNext!= NULL, encore faut il que ForLastNode soit different de NULL et valide! et pi de toute facon je comprens rien à ta fonction. c'est pas claire, ni pour moi, ni dans ma tete. avant de commencer à vouloir sur-spécialiser ta liste pour un problème spécifique, commence par te pencher sur les listes générique ou utilises les std::list (meme si j'ai bien compirs que c'etait un exercice didactique)

je fais pas une jolie classe parce que cette liste chaînée va deja faire partie d'une classe qui devra construire en interne une queue de message et avoir un membre public pour pouvoir les retirer.
 
Je voulais savoir juste en fait si ds ce cas de figure il était mieux de faire une liste chaînée ou une doublement chaînée ?
 
(ensuite pour la mise au point, je réfléchirais bien et je ferais des tests, mais mci pour le NODELIST ** car je pense que j'aurais cherché lgtps avant de trouver)

ben ca depend: si tu veux offrir des fonctionnalites comme iterer une liste avec un curseur/iterateur: alors c'est mieux double. si ts opérations, c'est juste: ajouter,supprimer, rechercher, simple ça suffit. mais au fait, si tu fait une file/queue, pourkoi tu parle de liste?