Beispielprogramme und Tafelbilder 12.4.2018

20180412/ad-20180412.tex

@@ -287,6 +287,31 @@
 
 \end{frame}
 
+\nosectionnonumber{\large\bf Übungsaufgabe: Verkettete Listen}
+
+\begin{frame}
+
+  \shownosectionnonumber
+
+  Schreiben Sie eine Funktion, die eine verkettete Liste\\
+  in umgekehrter Reihenfolge ausgibt.
+  \begin{enumerate}[\quad(a)]
+    \item
+      Die Funktion soll möglichst schnell arbeiten.\\
+      Auf den Speicherverbrauch kommt es nicht an.
+    \item
+      Die Funktion soll möglichst wenig Speicher verbrauchen.\\
+      Auf die Rechenzeit kommt es nicht an.
+  \end{enumerate}
+  Geben Sie für alle Funktionen das Landau-Symbol\\
+  für die Laufzeit und für den Speicherverbrauch an.
+
+  \bigskip
+
+  Hinweis zu (a): Man kann es rekursiv machen.
+
+\end{frame}
+
 \section{Einführung}
 
 \begin{frame}

20180412/reverse-list-1.c

+...
+
+node *reverse_list (node *list)
+{
+  node *tmp = list;
+  ...
+  return tmp;
+}
+
+int main (void)
+{
+  ...
+  node *start = ...;
+  ...
+
+  start = reverse_list (start);
+
+  return 0;
+}

20180412/reverse-list-2.c

+...
+
+void reverse_list (node **list)
+{
+  node *tmp = *list;
+  ...
+  *list = tmp;
+}
+
+int main (void)
+{
+  ...
+  node *start = ...;
+  ...
+
+  reverse_list (&start);
+
+  return 0;
+}

20180412/reverse-list-3.c

+...
+
+void print_list_reverse (node *list)
+{
+  print_list_reverse (list->next);
+  print ("%...\n", list->content);
+}
+
+int main (void)
+{
+  ...
+  node *start = ...;
+  ...
+
+  print_list_reverse (start);
+
+  return 0;
+}