1. Die verfügbaren Funktionen

2. Aufgaben

C-KURS WS 01/02 - Übungen10 - Ergänzungen zur Vorlesung

1. Die verfügbaren Funktionen

In der Vorlesung wurde das Konzept einer einfach verketteten Liste auf der Basis von Strukturen und Pointern vorgestellt. Der Anwendungskontext war die Zerlegung von Textdateien in Wort-Token.

Die Hauptfunktion findet sich in der Datei textscan1.c. Die zugehörige Headerdatei ist text.h. Weitere Hilfsfunktionen sind in text_functions.c abgelegt.

Zu diesen Funktionen gibt es das folgende Testmaterial:

1. null.txt -> 0 Zeichen

2. a.txt -> 1 Zeichen

3. a2.txt -> 2 Zeichen

4. a3.txt -> 3 Zeichen (1 Umlaut umkodiert in 2 Zeichen)

5. a4.txt -> 4 Zeichen (1 Umlaut umkodiert in 2 Zeichen)

6. testtext0.txt -> 116 Zeichen

7. testtext1.txt -> 3768 Zeichen (Durch Google zufaellig ausgewaehlt von der Seite www.triticea.de/littexte.html)

8. testtext2.txt -> 6593 Zeichen (Durch Google zufaellig ausgewaehlt von der Seite www.triticea.de/littexte.html)

START

Aufgaben

Der vorliegende Sourcecode laesst sich in verschiedene Richtungen erweitern. Versuchen Sie folgende Aufgaben zu lösen:

1. Geben Sie eine Funktion alph_sort() an, mit der man die Wort-Token in der verketteten Liste alphabetisch sortieren kann.

2. Geben Sie eine Funktion w_fusion() an, mit der man gleiche Wort-Token in der sortierten Liste zu einem Wort-Token zusammenfassen kann; erweitern Sie die Datenstruktur so, dass man ein Feld für die Häufigkeit des Auftretens eines Wort-Tokens erhält.

3. Geben Sie eine Funktion w_search() an, mit der man nach einem Wort in der Liste suchen kann.

START