Verkedde Lischde aus Algorithme und Dadenschdrukdure mid C mid Generics (2)

In dem Beischbil wird oi zweide Möglichkeid für d Imblemendierung vo verkedde Lischde in Java mid Generics gzeigd. Diese Imblemendierungsschdradegie wird für Bäum no wesendlich wichdigr werde, als dvorherige.

Zil diess Ansadzs isch s, die leere Lischde wiedr für alle Lischde oiheidlich darzschdelle. Diess funkzionierd beim Ansadz ohne Generics (bis Java 1.4) saumaessich elegand und effiziend mid oim Singledo. Da abr koi generische Singledons möglich sind, muss wiedr d null-Referenz für d Endekennung herhalde.

Inderet wird mid Objekde oir lokale Klasse garbeided. Diese Objekde hend genau d gleiche Bedeidung, wie d schdrucd Node Records aus dr C-Imblemendierung. Dahr werde d C-Algorithme au 1-1 in Java kobierd. Die Aufruf von dene nedd öffendlile C-Hilfsroudine werde durch öffendlile Wrabber-Methode kabseld.

Es isch in dem Beischbil nur d LinkedLischd-Klasse endwiggeld worde, oiig für d Verdeidlichung diess Ansadzs unwesendliche Methode sind weggelasse worde.

Die Quelle

Combilazion:
joovac -source 1.7 -encoding iso-8859-1 LinkedLisch.joova