On affiche :
1 3 5 7 117 111 3 5
Il y a une liste qui occupe 4 octets avec des pointeurs courts (petits modèles de mémoire), et 6 avec des longs, plus deux listetab
qui occupent chacune 8 octets avec des pointeurs courts, et 14 avec des longs. La première liste utilise 5 noeuds de 4+S octets chacun avec des pointeurs courts, ou 8+S avec des longs. Les deux autres listes utilisent des tableaux de 2*S et 3*S éléments respectivement. La place mémoire totale occupée dans le tas est donc de 4 + 2*8 + 5*(4 + S) + 2*S + 3*S, soit 40 + 10*S avec des pointeurs courts, et de 74 + 10*S avec des longs. Ce décompte ne tient pas compte toutefois du fait que les blocs alloués dans le tas occupent en fait plus de place que la taille allouée.