WolfgangKaier Blatt4
A
Objektorientierte Programmierung mit C++
(WS 2008)
Abgabetermin:25.November2008
11 Verkettete Liste (10 Punkte)
EineVerketteteListeisteinedynamisheDatenstruktur,dieeineSpeiherungvoneinerunbe-
stimmtenAnzahlmiteinanderinBeziehungstehenderDatentypenerlaubt.
IndiesemÜbungsblattsollenSieeineeinfahverketteteListezurSpeiherungvonMesswer-
teneines Kraftaufnehmerserstellen. Dabei giltes proDatensatzdieID desMesswertes, die
aufgenommeneKraftsowieeinezusätzliheBeshreibungzuspeihern.
Beshreiben Sie,welhe Klassen,Methoden undAttribute werdenbenötigt?Wiekönnte die
Implementierungaussehen?
DenierenSieanshlieÿenddieDatenstruktursowieeinezugehörigeKlasse.ImplementierenSie
MethodenzumEinfügenundLösheneinesElementes.AhtenSieaufkorrektesFreigebendes
nihtmehrbenötigtenSpeihers.
VerwendenSieuntershiedliheDateienfürDenitionenundImplementierung!
Hinweis
ZumaufnehmenderDatenkönnenSiefolgendesKohrezeptverwenden:
#inlude <iostream>
#inlude <string>
using namespae std;
int main() {
int id; double wert; string beshreibung;
out << "Bitte ID, Wert und Beshreibung eingenben " << endl;
in >>id >> wert;
getline(in,beshreibung) ;
out << "Ausgabe" << endl;
VielErfolg!