Discussion :

[amlys]

Salut a tous ,
je suis entrain de coder un programme en utilisant les listes doublement chainées,mais il me faut le nombre d'éléménts ,Comment compter le nombre l'éléments dans une liste chainée ? merci

[kwariz]

Bonjour

Si tu as une liste doublement chainée classique : tu te mets en tête de liste tu avance jusqu'à te trouver en queue de liste en comptant le nombre d'éléments rencontrés.

[ldcarpathes]

Si elle est circulaire ... ben tu stocke le premier element du style

Code :

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

1
2
3
4
5
6
7
8
9
10
 
LIST * p_tmp = p_liste;
LIST *p_while = p_liste->next;
int i_count = 1;
 
while(p_while  != p_tmp )
{
 i_count++;
 p_while = p_while->next;
}

[Neckara]

Ou tu ajoutes à ta structure list un compteur du nombre d'élément que tu modifie à chaque insertion/suppression.

[gangsoleil]

Je pense que tu as eu toutes les propositions raisonnables. A toi de choisir.

[amlys]

Cool merci oui au fait je filtre d'abord des éléments dont la valeur est negative et puis je compte les éléments restants, ... J'ai eux exactement les réponses qu'il me faut ,merci !