1 Einführung 9

2 Grundlagen der Programmierung 11

3 Grundelemente von C 19
3.1 Zeichen 19
3.2 Bezeichner 19
3.3 Reservierte Wörter 20

4 Das erste C-Programm 21
4.1 Einführung 21
4.2 Editieren, Compilieren, Linken 23
4.3 Kommentare 25
4.4 Escape-Sequenzen 26
4.5 Übung I: Erstes Programm mit Modifikationen 27

5 Elementare Datentypen 29

6 Variablen und Konstanten 31
6.1 Deklaration und Initialisierung von Variablen 31
6.2 Lebensdauer und Sichtbarkeit von Variablen 32
6.3 Konstanten 33

7 Ein-/Ausgabe-Funktionen 35
7.1 Eingabe mit »scanf« 35
7.2 Ausgabe mit »printf« 38
7.3 Übung II: scanf/printf 41

8 Arithmetische Ausdrücke 43
8.1 Der Zuweisungsoperator 43
8.2 Arithmetische Operatoren 44
8.3 Shift-Operatoren 45
8.4 Datentyp-Umwandlung 46
8.5 Implizite Typumwandlung 46
8.6 Übung III: Arithmetische Ausdrücke und Sequenzen 49
8.7 Symbolische Konstanten und Makros 50

9 Die Verzweigung 55
9.1 Die einfache Verzweigung (if - else - Struktur) 55
9.2 Die verschachtelte Verzweigung 61
9.3 Übung IV: Verzweigung / Alternative 64
9.4 Die Mehrfach-Verzweigung (switch-Anweisung) 67
9.5 Übung V: Mehrfach-Verzweigung 71

10 Die Iteration (Schleife) 73
10.1 Die fußgesteuerte Schleife (do-Schleife) 74
10.2 Übung VI: Fußgesteuerte Schleifen 77
10.3 Die kopfgesteuerte Schleife (while-Schleife) 78
10.4 Übung VII: Kopfgesteuerte Schleifen 80
10.5 Die Schleife mit fester Durchlaufzahl (for-Schleife) 82
10.6 Übung VIII: Schleifen mit fester Durchlaufzahl 84
10.7 Weitere Befehle zur Ablaufsteuerung 85

11 Zeiger (Pointer) 87
11.1 Einführung 87
11.2 Übung IX: Zeiger 93

12 Funktionen 95
12.1 Einführung 95
12.2 Funktionen mit mehreren Return-Werten 103
12.3 Übung X: Funktionen 104

13 Felder (Arrays) 107
13.1 Eindimensionale Felder 107
13.2 Zwei- und mehrdimensionale Felder 113
13.3 Felder und Zeiger 119
13.4 Feldübergabe an Funktionen 125
13.5 Übung XI: Arrays 128

14 Zeichenketten (Strings) 131
14.1 Einführung 131
14.2 Definition von Stringvariablen 131
14.3 Einlesen von Strings 132
14.4 Ausgeben von Strings 132
14.5 Zeichenketten und Zeiger 133
14.6 Weitere Stringfunktionen 134
14.7 Felder mit Zeichenketten 140
14.8 Übergabe von Zeichenketten an Funktionen 141
14.9 Übergabe von Zeichenketten-Feldern an Funktionen 142
14.10 Übung XII: Strings 143

15 Strukturen 145
15.1 Einführung 145
15.2 Umbenennung von Datentypen 148
15.3 Zeiger auf Strukturen 149
15.4 Übergabe von Strukturen an Funktionen 150
15.5 Übung XIII: Strukturen 153

16 Speicherklassen bei Variablen und Funktionen 155

17 Rekursion 159
17.1 Einführung 159
17.2 Übung XIV: Rekursion 160

18 Dateiverarbeitung unter C 161
18.1 Übersicht über die Dateifunktionen 162
18.2 Standard-Struktur für Datei-Schreiben bzw. -Lesen 168
18.3 Musterprogramme 170
18.4 Übung XV: Dateiverarbeitung 179

19 Dynamische Datenstrukturen 181
19.1 Dynamische Speicher-Zuordnung 181
19.2 Dynamische Speicheranforderung für Strukturen 183
19.3 Dynamische Listen 185
19.4 Verkettete Listen 188

20 Parameter-Übergabe bei Aufruf von main() 203

21 Erzeugen von Zufallszahlen 205

22 Sortierverfahren 207
22.1 Sortieren durch direktes Anwählen (Selection-Sort) 207
22.2 Bubble-Sort 208
22.3 Quick-Sort 210
22.4 Vergleich der Sortierverfahren 213

23 Suchverfahren 215
23.1 Sequentielle Suche 215
23.2 Binäre Suche 218

24 Einbindung von Assemblerprogrammen in C/C++ -Programme 223

25 Lösungen 229

A Anhang 275
A.1 Prioritätsregeln 275
A.2 Die Standardbibliotheken 277
A.3 ASCII-Code 298
A.4 Gleitkomma-Arithmetik 299

Stichwortverzeichnis 303