P
profun
Grünschnabel
Hallo Liebe C-Coders! Ich habe vielleicht Grundkenntnisslücken oder Missverständnisse mit der dynamischen Daten-Strukturen in C. Ich habe die folgende Aufgabe:
"Die folgende Vereinbarung beschreibt das Knotenelement einer doppeltverketteten linearen Liste zur
Behandlung von Messdaten. Die Komponente "Messwert" repräsentiert den ganzzahligen Messwert,
die Komponente "Anz" gibt an, wie häufig dieser aufgetreten ist.
struct elem_t
{
int Messwert;
int Anz;
struct elem *next;
struct elem *prev;
};
Zu Realisieren ist eine Funktion, mit der man untersucht, ob ein Knotenelement mit gleichem Messwert existiert, die Anzahl erhöht und den Zeiger auf diesen Knoten zurückliefert.
Übergabeparameter sind der Messwert und der Zeiger auf das erste Listenelement (Wurzel). Der Prototyp der Funktion lautet:
struct elem *LstSuchInc(struct elem *wrz, int ulWert);"
So meine Frage: Wie sucht man in der doppel verkettete Liste nach schon existierten Element und wie beschreibt man wie häufig dieses Element aufgetreten ist?
Hier ist meine doppel verkettete liste mit einfachen ein/ausgaben funktionen: http://pastebin.com/adexbkcq
Bitte um Hilfsschritte!
Grüße,
profun
"Die folgende Vereinbarung beschreibt das Knotenelement einer doppeltverketteten linearen Liste zur
Behandlung von Messdaten. Die Komponente "Messwert" repräsentiert den ganzzahligen Messwert,
die Komponente "Anz" gibt an, wie häufig dieser aufgetreten ist.
struct elem_t
{
int Messwert;
int Anz;
struct elem *next;
struct elem *prev;
};
Zu Realisieren ist eine Funktion, mit der man untersucht, ob ein Knotenelement mit gleichem Messwert existiert, die Anzahl erhöht und den Zeiger auf diesen Knoten zurückliefert.
Übergabeparameter sind der Messwert und der Zeiger auf das erste Listenelement (Wurzel). Der Prototyp der Funktion lautet:
struct elem *LstSuchInc(struct elem *wrz, int ulWert);"
So meine Frage: Wie sucht man in der doppel verkettete Liste nach schon existierten Element und wie beschreibt man wie häufig dieses Element aufgetreten ist?
Hier ist meine doppel verkettete liste mit einfachen ein/ausgaben funktionen: http://pastebin.com/adexbkcq
Bitte um Hilfsschritte!
Grüße,
profun