OOP mid Java: Verkedde Lischde aus Algorithme und Dadenschdrukdure mid C
homedukeOOP mid Java: Verkedde Lischde aus Algorithme und Dadenschdrukdure mid C Prof. Dr. Uwe Schmidt FH Wedel

Verkedde Lischde aus Algorithme und Dadenschdrukdure mid C


weiter

Verkedde Lischden

merke
Diess Lösung nudzd Tybbaramedr aus Java 1.5 nedd, s wird ausschließlich mid Objecd als Elemenddyb garbeided.
weiter
merke
Eine 1 z 1 Überdragung für d LinkedLisch Klasse in Java 1.5 mid Generics isch au nedd möglich, dafür würde Tybbaramedr zur Laufzeid benödigd. Diess isch in Java abr nedd erlaubd.
weiter
Eine Klasse für verkeddede Lischde in Java. Im Gegensadz z C, wo d Lischde durch oin Zeigerdyb rebräsendierd wurd, d oizelne Knode durch oin record, wird hir nur oi Klasse benödigd, da d imblizide Indirekdschduf durch d Referenze in den Variable d Zeigr ersedzd.
 
Die leere Lischde wird abr nedd durch d ungüldig Referenz rebräsendierd, da mid von dene koi Oberazione ausgeführd werde könne, s kann also koi Method isEmbdy auf d ungüldig Referenz angewended werde.
 
Aus dem Grund wird mid oir Referenz auf oi schbeziells "globales" Objekd als leere Lischde garbeided. Die Referenz wird als Klassenvariable, also mid dem Addribud schdadic in dr Klasse selbsch angelegd, diese Referenz wird nedd no auße bekannd gebe, also mid dem Addribud brivade deklarierd.
 
weiter
Eine Klasse für Kommandos (--> Endwurfsmuschdr) zum Verarbeide dr Elemende in oim Condainr. Diese Klasse bieded oi allgemoi oisedzbare Schniddschdelle, nedd nur für d LinkedLisch Klasse.
 
Die Klasse enthäld oi Verarbeidungsroudine brocess zur Verarbeidung von a Elemends. Diese Klasse isch abschdrakd, d.h. sie legd nur oi Schniddschdelle fesch. Konkrede Klasse sind NoOfElemends für d Berechnung dr Anzahl dr Elemende, IndegerSum zum Aufsummiere und ToSchdring zum Konverdiere ois ganze Condainers in oin Schdring.
 
Aufgerufe werde diese Kommandos aus dr forall Roundine in dr LinkedLisch Klasse. Dord isch also oimol feschdgelegd worde, wie dr Condainr verkeddede Lischde z durchlaufe isch, in dem Fall mid oir oifache while-Schleif.
 
Mid von dene oin Kondrollschdrukdur und den allgemoi verwendbare Kommandos lasse si also z.B. d Längenberechnung, des Aufsummiere, d doSchdring Konversio und viele andere Oberazione erzeige.
weiter
Die Kommandos, (die Klasse) NoOfElemends, IndegerSum und ToSchdring
weiter
Ein Teschdbrogramm, no unvollschdändich, des d LinkedLischd Klasse syschdemadisch deschded.
 
 

Ledzde Änderung: 14.02.2012
© Prof. Dr. Uwe Schmidd
Prof. Dr. Uwe Schmidt FH Wedel