Bonjour à tous ! J'aimerais savoir si je peux avoir des explications sur les listes linéaires et leur relation avec les pointeurs mais aussi leur correspondance en Pascal.
Version imprimable
Bonjour à tous ! J'aimerais savoir si je peux avoir des explications sur les listes linéaires et leur relation avec les pointeurs mais aussi leur correspondance en Pascal.
Si par "liste linéaire", vous voulez dire "liste chaînée" (en anglais linked list) ou éventuellement "liste linéaire chaînée", leur implémentation en Pascal est plus ou moins similaire à d'autres langages, notamment le C.
Pour une liste chaînée simple (par exemple), on a au niveau de chaque élément de la liste:
- la (ou les) donnée,
- un pointeur vers l'élément suivant de la liste.
Cf. https://fr.wikipedia.org/wiki/Liste_cha%C3%AEn%C3%A9e pour plus d'infos générales sur les listes chaînées.
Par ailleurs, voici (par exemple) deux liens sur ce site concernant un exemple en Pascal de codage d'une liste chaînée simple:
- http://pascal.developpez.com/exercic...e=Sect9#point3
- http://pascal.developpez.com/cours/ptrau/?page=page_16
(Les exemples sont par ailleurs nombreux sur le web).
C'est exactement ce dont j'avais besoin, merci infiniment.