Pourquoi ne peut t'on pas utiliser, push_back() et pop_back() avec une liste simplement chaînée alors que cela est possible avec une liste doublement chaînée ? merci

Peux tu préciser le contexte ? (langages etc...)

Le 13 avril 2016 à 18:07:08 moxo75 a écrit :
Peux tu préciser le contexte ? (langages etc...)

Oui en c++

Parce que ce serait trop inefficace (parcourir la liste entière depuis la tête pour arriver à la queue), si t'as besoin d'ajouter ou de retirer des éléments en fin de liste alors ça veut dire que t'as besoin d'une liste doublement chaînée tout simplement.

Le 13 avril 2016 à 18:21:20 cos[A-B] a écrit :
Parce que ce serait trop inefficace (parcourir la liste entière depuis la tête pour arriver à la queue), si t'as besoin d'ajouter ou de retirer des éléments en fin de liste alors ça veut dire que t'as besoin d'une liste doublement chaînée tout simplement.

D'accord merci

Le choix qui a ete fait dnas la STL est de n'exposer que les fonctions qui peuvent etre execute efficacement. Tu peux plugger des adapteurs si tu veux d'autres fonctionnalites.