« Structures de données en C/Les listes simples » : différence entre les versions

Contenu supprimé Contenu ajouté
Ligne 147 :
=== Longueur d'une liste ===
Pour calculer la longueur d'une liste, il suffit de compter le nombre de pointeurs de type <code>List</code> différents du pointeur <code>NULL</code>
<font color="blue">int</font> list_length(List *list)
<pre>
{
int list_length(List *list)
<font color="blue">int</font> length = <font color="red">0</font>; <font color="green">/* initialisation de la longueur à 0 */</font>
int length<font color="blue">while</font> 0;(list) <font color="green">/* initialisationtant que la fin de la longueurliste àd'est 0pas atteinte */</font>
{
while (list) /* tant que la fin de la liste d'est pas atteinte */
length++; <font color="green">/* incrémenter la longueur */</font>
{
length++; list = list->next; <font color="green">/* incrémenterpasser laà longueurl'élément suivant */</font>
}
list = list->next; /* passer à l'élément suivant */
<font color="blue">return</font> length; <font color="green">/* retourner la longueur calculée */</font>
}
}
return length; /* retourner la longueur calculée */
</pre>
De même que pour la destruction, l'affectation de <code>list</code> ne modifie pas la valeur de la liste de la fonction appelante.