Liste chaînée

Bonjour, bienvenue pour ce premier épisode de zenm4 : Les listes chaînées Pour cet épisode pilote, parlons d’un point douloureux du langage C. Le C a un avantage pédagogique : comme il vous donne à peine assez d’outils pour travailler, vous êtes obligés de tout faire vous-mêmes et d’apprendre comment marche ce qu’il y a “en dessous” (système, C, UNIX). Lors de l’apprentissage du C, un des premiers blocages que je vois souvent et qui impressionne les gens est celui de la liste chaînée. Cela fait appel à des concepts simples mais qui à ce moment-là de l’apprentissage sont souvent confus : les mélanger, c’est la catastrophe. Une variable Une variable est une boîte, ou une étiquette. On y range des choses qu’on récupère plus tard en “rappelant” le nom qu’on avait utilisé. Quand on y range autre chose, on “oublie”, perd, écrase ce qu’il y avait. Dans certains langages, ces boîtes sont typées : on ne peut y mettre que des couteaux, ou que des fourchettes. Dans d’autres, pas de contraintes. Attention : Cette approximation du type est grossière et largement fausse ! Un pointeur Un pointeur c’est comme un numéro de téléphone. Personne n’a jamais confondu le numéro avec la personne, alors pourquoi avoir peur dès que ça parle de code ? En C, avec int valeur = 42; int* pointeur = &valeur Vous avez le nombre 42 dans valeur , rangé à l’adresse mémoire &valeur . Le pointeur pointeur est le numéro de téléphone, et *pointeur son contenu : quand on regarde la valeur de pointeur on n’a qu’un numéro, mais quand on regarde *pointeur on retombe sur le contenu : 42 . ERRATUM ( @vdwxv ) : je dis “chiffre” mais il faut bien sûr comprendre “nombre”. Une liste chaînée Vous souhaitez maintenant contacter Dave. Vous n’avez pas son numéro, mais vous savez que quelqu’un dans le cercle d’amis l’a. Vous appelez Alice, qui a le numéro de Bob, qui a celui de Carole, qui a celui de Dave. Vous pouvez maintenant parler à Dave. Bien sûr, je ne parle ici que des chaînons. Le principe d’une liste c’est que vous rangez quelque chose dedans : vous vous préparez alors à travailler sur une structure qui a une “charge utile”, par exemple le livre que vous avez prêté, et bien sûr le lien vers la prochaine personne à qui elle aurait pu prêter votre livre. Pour récupérer votre livre, vous allez donc appeler Alice, qui ne l’a plus car elle l’a prêté à Bob, qui l’a prêté à Carole etc. Au bout d’un moment, la recherche s’arrête : soit vous trouvez que Dave a le livre, soit il ne l’a pas mais ne sait plus qui appeler, et la recherche a échoué. Ces sujets sont-ils complexes ? Pas pires qu’autre chose. Le langage humain est complexe, et pourtant peu de gens se trompent. Quand on dit l’Élysée : c’est une adresse, un palais, le siège du pouvoir exécutif français, le président… on mélange tout cela et pourtant tout le monde comprend. Alors, le code, c’est compliqué ? Prenez soin de vous, soyez heureux ! Et pour vivre heureux, ne faisons plus de C. Il ne devrait plus y avoir de C dans zenm4. Merci et à bientôt !

You can listen to Liste chaînée online on Radio and Podcast. Open the player on this page to stream the available audio.

Liste chaînée is an episode from Zen M-4 : Zen Metaphor by Sylvain Abélard.

This episode is 5:27 long.

This episode was published on Jan 24, 2016.

Yes. Use the heart button on the episode page to add it to your favorite episodes list.

Yes. This page shows related episodes from Zen M-4 : Zen Metaphor when more episodes are available from the podcast feed.