Einführung in die Programmierung Laborübung bei Korcan Y. Kirkici. 12.Übung bis

Transkript

1 Einführung in die Programmierung Laborübung bei Korcan Y. Kirkici 12.Übung bis

2 BEFRAGUNG waaowrew9gc/tuhgqro4u_i/aaaaaaaaaey/3xhl 4Va2SOQ/s1600/crying%2Bmeme.png Laborübung Korcan Kirkici 2 2

3 heutige Themen Einfach verkettete lineare n Laborübung Korcan Kirkici 3 3

4 Definition:Eine ist eine Kette aus beliebig vielen nelementen (Knoten), die untereinander über Zeiger verbunden sind. Die Anzahl von Elementen kann zu Laufzeit des Programms beliebig variieren. Jedes nelement besteht aus dem Datenbereich und einen Zeiger, der auf das nächste nelement zeigt. Mit dem Datenbereich ist eine oder mehrere Variablen gemeint, die die eigentlichen Daten (Werte, Strings u.s.w.) speichern. %E2%80%93-einfach-verkettete-liste/ Laborübung Korcan Kirkici 4 4

5 In anderen Worten: Eine besteht aus Elementen, die hintereinander aufgereiht sind. Der Begriff "linear besagt, dass es in dieser keinerlei Verzweigungen oder dergleichen gibt. Mit Ausnahme von Anfang und Ende gibt es also immer genau einen Nachfolger sowie einen Vorgänger. Schließlich besagt "sortiert, dass die einzelnen Elemente hinsichtlich irgendeines Kriteriums auf- oder absteigend sortiert sind. Laborübung Korcan Kirkici 5 5

6 Angestelltenliste: neu für uns Laborübung Korcan Kirkici 6 6

7 Angestelltenliste: Einzelne Strukturen können mit diesem Zeiger verkettet werden (da der Typ des Zeigers wie die der Struktur selbst ist) Zeiger verweist auf die Adresse des nächsten Elements Laborübung Korcan Kirkici 7 7

8 Ende der Kette Anfang der Kette Laborübung Korcan Kirkici 8 8

9 Laborübung Korcan Kirkici 9 9

10 Zugriff auf die Komponenten Laborübung Korcan Kirkici 10 10

11 malloc() Dynamische Speicherreservierung / Speicherallokation mittels malloc() Speicherallokation (allocate, dt. zuweisen) Erfolgreicher Aufruf: Rückgabe des Zeigers auf das erste Byte des zugeteilten Speicherblocks Ansonsten: Rückgabe von NULL Laborübung Korcan Kirkici 11 11

12 free() Diese Funktion dient zur Freigabe von Speicher, der zuvor bspw. mit der Funktion malloc() angefordert wurde. Beachte: wenn vorher kein Speicher alloziert wurde, aber dennoch free() angewendet wird, so kann ich es zu katastrophalen Folgen führen. Laborübung Korcan Kirkici 12 12

13 Welche Funktionen behandeln wir heute? Einlesen der Daten Ausgeben der Daten Anhängen eines neuen Datensatzes Eingabe von Daten in ein Datensatz Löschen von Elementen Löschen der gesamten Laborübung Korcan Kirkici 13 13

14 Laborübung Korcan Kirkici 14 14

15 Funktion zur Eingabe der Daten: Laborübung Korcan Kirkici 15 15

16 Quellcode ansehen Laborübung Korcan Kirkici 16 16

17 Quellcode ansehen existiert ein Element in der?? Falls NULL, dann nicht. Laborübung Korcan Kirkici 17 17

18 konnte Speicherplatz angelegt werden? Laborübung Korcan Kirkici 18 18

19 Eingabe der Elemente Laborübung Korcan Kirkici 19 19

20 Zeiger anfang zeigt auf den Zeiger next Laborübung Korcan Kirkici 20 20

21 Zeiger anfang zeigt auf den Zeiger next mit dem Wert NULL Laborübung Korcan Kirkici 21 21

22 Laborübung Korcan Kirkici 22 22

23 Löschen von Elementen: Das erste Element (Anfang) Ein beliebiges Element Vollständige Laborübung Korcan Kirkici 23 23

24 Löschen uting.de/c_von_a_bis_z/021 _c_dyn_datenstrukturen_001.htm Laborübung Korcan Kirkici 24 24

25 erstes Element löschen _dyn_daten Laborübung Korcan Kirkici 25 25

26 beliebiges Element löschen Laborübung Korcan Kirkici 26 26

27 löschen Laborübung Korcan Kirkici 27 27

28 löschen Laborübung Korcan Kirkici 28 28

29 Ausgabe Laborübung Korcan Kirkici 29 29

30 nächste Woche Graphen Sortierverfahren Bäume Laborübung Korcan Kirkici 30 30