Cours d'algorithmique 28. Listes doublement chaînées, partie 4. Liste et tri par tas. Fonction filter.

Quatrième cours sur les listes doublement chaînées. Il vaut mieux avoir visionné les précédents pour comprendre de quoi il s'agit. Il faut aussi connaître les pointeurs génériques du langage C (le type void*) et leur utilisation pour des conteneurs génériques (par exemple des tableaux génériques comme le type array que nous avons déjà présenté dans nos cours)

Cette fois nous trions rapidement (algorithme du tri par tas) nos listes et nous écrivons la fonction filter. Il vaut mieux avoir déjà visionné une des vidéos précédentes dans laquelle nous présentions le tri par tas.

Ce cours est le soixante-seizième d'une plus longue série de cours de programmation informatique, série dont le tout premier épisode se trouve ici : http://www.dailymotion.com/video/xsj2j5_si-vous-vous-ennuyez-cet-ete_tech