вь ь д вь ж з тт р ´ р п д вь э р п д вь щ ъ Єэ рыпп ж ьыжр щ ж

118
6.
Programmer ave des listes
ar, en n opérations, nous pouvons déplaer les n artes du paquet de gauhe
vers le paquet de droite et la arte qui était au dessus du paquet de gauhe se
retrouvera en dessous du paquet de droite.
Cette méthode est linéaire pare que nous avons deux endroits pour poser les
artes : le paquet de gauhe et elui de droite. Pour érire une fontion reverse
qui soit linéaire, nous devons utiliser la même idée, 'est-à-dire ommener par
érire une fontion revappend à deux arguments x et y homologues du
paquet de gauhe et du paquet de droite qui alule la onaténation de
l'inverse de x ave y
stati List revappend (final List x, final List y) {
if (x == null) return y;
return revappend(x.tl, new List(x.hd,y));}
stati List reverse (final List x) {
return revappend(x,null);}
Exerie 6.10
Érire une fontion reverse qui modie son argument et n'alloue pas de ellules.
Exerie 6.11 (Le produit artésien d'une famille d'ensembles)
Le reueil Cent mille milliards de poèmes publié en 1961 par Raymond Queneau est omposé de tous les sonnets dont le premier vers est dans l'ensemble
{Le roi de la pampa retourne sa hemise, Le heval Parthénon s'énerve sur sa
frise, Le vieux marin breton de taba prit sa prise, C'était à inq o'lok que
sortait la marquise, Du jeune avantageux la nymphe était éprise, Il se penhe
il voudrait attraper sa valise, Quand l'un aveque l'autre aussitt sympathise,
Lorsqu'un jour exalté l'aède prosaïse, Le marbre pour l'aide est une friandise,
Lorsque tout est ni lorsque l'on agonise}, le deuxième dans l'ensemble {pour
la mettre à séher aux ornes des taureaux, depuis que lord Elgin négligea ses
naseaux, pour du n fond du nez exiter les areaux, pour onsommer un thé
et des petits gâteaux, snob un peu sur les bords des bords fondamentaux, que
onvoitait 'est sûr une horde d'esros, se faire il pourrait bien que e soit
des jumeaux, pour déplaire au profane aussi bien qu'aux idiots, d'auuns par
dessus tout prisent les esargots, lorsque le marbrier astique nos tombeaux}, le
troisième dans l'ensemble {le ornédbîf en boîte empeste la remise, le Tur de
e temps-là pataugeait dans sa rise, sur l'antique bahut il hoisit sa erise, le
haueur indigène attendait dans la brise, une toge il portait qui n'était pas
de mise, il se penhe et alors à sa grande surprise, la déouverte alors voilà qui