Also ich muss eine dynamische Ringliste in C implementieren.
(Ein vereinfachtes Anti-Alising bring ich zammen und bei sowas steh ich an. Schäme mich selbst, aber bevor ichs nicht zusammen bring, frag ich lieber.)
Hab jetzt hier und da über ringbuffer gelesen, wie das mit den 2 Zeigern funktioniert, aber irgendwie hab ich grad ein Problem das umzusetzen.
Die Aufgabe schaut so aus:
Schreiben Sie eine dynamische Ringliste in C (das letzte Element zeigt wieder auf das
erste).
Ein Listenelement besteht aus einem Datenfeld (char*) und einem Zeiger auf das
nächste Element.
Die folgenden Funktionen sollen unterstützt werden:
a) Datenelement erzeugen
b) Sortiertes Einfügen eines neuen Datenelements (nach Datenfeld alphabetisch)
c) Ein gewisses Element finden
d) Ein gewisses Element löschen
e) Den Inhalt der Liste ab einem gewissen Knoten ausgeben
Wie würdet ihr das angehen? Ein simpler Pseudocode wäre hilfreich zu verstehen.
LG
(Ein vereinfachtes Anti-Alising bring ich zammen und bei sowas steh ich an. Schäme mich selbst, aber bevor ichs nicht zusammen bring, frag ich lieber.)
Hab jetzt hier und da über ringbuffer gelesen, wie das mit den 2 Zeigern funktioniert, aber irgendwie hab ich grad ein Problem das umzusetzen.
Die Aufgabe schaut so aus:
Schreiben Sie eine dynamische Ringliste in C (das letzte Element zeigt wieder auf das
erste).
Ein Listenelement besteht aus einem Datenfeld (char*) und einem Zeiger auf das
nächste Element.
Die folgenden Funktionen sollen unterstützt werden:
a) Datenelement erzeugen
b) Sortiertes Einfügen eines neuen Datenelements (nach Datenfeld alphabetisch)
c) Ein gewisses Element finden
d) Ein gewisses Element löschen
e) Den Inhalt der Liste ab einem gewissen Knoten ausgeben
Wie würdet ihr das angehen? Ein simpler Pseudocode wäre hilfreich zu verstehen.
LG