Programmation de variables dynamiques et de listes chainées en langage C

Résumé du document

Initiation à la programmation de variables dynamique et de listes chainées en langage C sous l'environnement de développement Code::Blocks.

Extraits

[...] Énoncé : PARTIE I : Déclaration de variables dynamiques et manipulations de base Considérons le code suivant : Exécuter ce programme pas par pas et expliquer ses lignes de codes en répondant aux questions : • Comment déclare-t-on des variables dynamiques ? • Quelle est la fonction qui permet de les créer ? • Pourquoi on met (tPoint avant malloc()? • Quel est l'argument entré a la fonction malloc et que retourne-t-elle ? • Pourquoi on conditionne par rapport à la valeur retournée ? • Les champs de la variable dynamique (dans la cas d'un enregistrement) sont ils juxtaposés en mémoire ? • Comment libère-t-on l'espace alloué. • Cette libération change-t-elle la valeur du pointeur ? [...]

[...] Écrire les programmes permettant de : • calculer la somme des éléments d'une liste chaînée d'entiers • inverser l'ordre des éléments d'une liste chaînée d'entiers • trier les éléments d'une liste chaînée • inserer une valeur dans une liste triée en conservant le tri. • transformer une matrice en un tableau de listes chainée. • utilser la représentation de matrices par listes chainées pour supprimer une colonne d'une matrice donnée • utilser la représentation de matrices par listes chainées pour réaliser le produit matricielle A votre avis quel rôle pourrait avoir sentinel dans le débogage ? [...]

[...] ou de la variable dynamique ? • Why est-il préférable de mettre NULL dans le pointeur ptrPoint après libération ? PARTIE II : Listes chaînées : création et parcours Exécuter ce programme pas par pas et expliquer ses lignes de codes en répondant aux questions : (ignorer dans cette partie et la suivante le champ sentinelle char sentinel) 1/4 • • • • • • Comment déclare-t-on une liste chaînée ? Comment est instanciée une liste chaînée ? Comment est réalisé le chaînage ? [...]