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

Contenu supprimé Contenu ajouté
Ligne 38 :
[[Image:Structures_de_données_en_C-list_create.png|108 px|Création d'une liste d'un élément]]
 
=== AjoûtsAjouts d'éléments ===
==== Ajout d'un élément en tête de liste ====
L'insertion d'un élément en tête de liste demande tout d'abord de créer une liste d'un élément. Si la création a réussi, il n'y a plus qu'à affecter le champ <code>next</code> de la structure <code>List</code>
Ligne 75 :
 
* instruction <code>List **plist = &list;</code>
[[Image:Structures_de_données_en_C-list_append_1.png|325 px|AjoûtAjout d'un élément en tête de liste]]
* instruction <code>plist = &(*plist)->next;</code>
[[Image:Structures_de_données_en_C-list_append_2.png|325 px|AjoûtAjout d'un élément en tête de liste]]
 
[[Image:Structures_de_données_en_C-list_append_3.png|325 px|AjoûtAjout d'un élément en tête de liste]]
* instruction <code>*plist = list_create(data);</code>
[[Image:Structures_de_données_en_C-list_append_4.png|405 px|AjoûtAjout d'un élément en tête de liste]]
* instruction <code>return list;</code>
[[Image:Structures_de_données_en_C-list_append_5.png|413 px|AjoûtAjout d'un élément en tête de liste]]
 
===== Cas où la liste d'origine est vide =====
Ligne 91 :
 
* instruction <code>List **plist = &list;</code>
[[Image:Structures_de_données_en_C-list_append_6.png|192 px|AjoûtAjout d'un élément en tête de liste]]
* instruction <code>*plist = list_create(data);</code>
[[Image:Structures_de_données_en_C-list_append_7.png|245 px|AjoûtAjout d'un élément en tête de liste]]
* instruction <code>return list;</code>
[[Image:Structures_de_données_en_C-list_append_8.png|253 px|AjoûtAjout d'un élément en tête de liste]]
 
=== Destructions d'éléments ===