Cours d'algorithmique 29. Listes doublement chaînées, partie 5. Fonction maplist. Premiers tests de performances.

2013-07-02 1

Cinquiè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)

Nous voyons combien de temps il faut pour créer une liste de un million d'entiers tirés au hasard et pour la trier. Ceci est un premier test des performances du module dlist.

Ce cours est le soixante-dix-septiè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

Free Traffic Exchange