Sommaire

Notions avancées

Exercice 1

Écrire l’algorithme permettant de parcourir et d’afficher les n éléments d’un tableau d’entiers, partant de son premier élément, avec un pointeur.

Réponse

Il suffit de récupérer l’adresse du premier élément dans un pointeur. En incrémentant ce pointeur, on se déplace dans le tableau.

PROGRAMME TabPointeur 
Var 
  Tab:tableau[1..10] d’entiers 
  n←1:entier 
  pTab: pointeur sur entier 
Début 
  pTab←adresse de Tab[1] 
  Tant Que n<=10 Faire 
    Afficher *pTab  
    pTab←pTab+1 
  FinTanQue 
Fin

Exercice 2

Créer une structure de liste chaînée circulaire et y placer trois éléments. Créer la fonction permettant de retourner le premier élément, puis celle permettant de parcourir tous les éléments.

Réponse

Un élément d’une liste circulaire est identique à ceux vus dans le chapitre, sauf qu’on y ajoute un drapeau, un booléen qu’on va appeler premier. Il prend la valeur VRAI si l’élément est le premier, FAUX sinon.

TYPES 
  // Un élément de liste chaînée 
Structure element 
    valeur:entier 
    premier←FAUX:booléen 
    pSuiv←NIL:pointeur ...