<commit_before>\section{Linked Lists}

\begin{frame}{Linked Lists}{Introduction}
  \textbf{Linked list:}
  \begin{itemize}
    \item<2->
      Dynamic datastructure
    \item<3->
      Number of elements changeable
    \item<4->
      Data elements can be simple types or composed datastructures
    \item<5->
      Elements are linked through references / pointer to the predecessor /
      successor
    \item<6->
      Single / Doubly linked lists possible
  \end{itemize}
  \onslide<7->
  \begin{figure}
    \input{Images/LinkedList/SinglyLinkedListIntroduction.tikz}
    \caption{Linked list}
    \label{fig:linked_list:singly_linked_list}
  \end{figure}
\end{frame}

%-------------------------------------------------------------------------------

\begin{frame}{Linked Lists}{Introduction}
  \textbf{Properties in comperison to an array:}
  \begin{itemize}
    \item<2->
      Minimal extra space for storing pointer
    \item<3->
      We do not need to copy elements on {\color{Mittel-Blau}\texttt{insert}}
      or {\color{Mittel-Blau}\texttt{remove}}
    \item<4->
      The number of elements can be simply modified <commit_msg>Fixed typo<commit_after>\section{Linked Lists}

\begin{frame}{Linked Lists}{Introduction}
  \textbf{Linked list:}
  \begin{itemize}
    \item<2->
      Dynamic datastructure
    \item<3->
      Number of elements changeable
    \item<4->
      Data elements can be simple types or composed datastructures
    \item<5->
      Elements are linked through references / pointer to the predecessor /
      successor
    \item<6->
      Single / Doubly linked lists possible
  \end{itemize}
  \onslide<7->
  \begin{figure}
    \input{Images/LinkedList/SinglyLinkedListIntroduction.tikz}
    \caption{Linked list}
    \label{fig:linked_list:singly_linked_list}
  \end{figure}
\end{frame}

%-------------------------------------------------------------------------------

\begin{frame}{Linked Lists}{Introduction}
  \textbf{Properties in comparison to an array:}
  \begin{itemize}
    \item<2->
      Minimal extra space for storing pointer
    \item<3->
      We do not need to copy elements on {\color{Mittel-Blau}\texttt{insert}}
      or {\color{Mittel-Blau}\texttt{remove}}
    \item<4->
      The number of elements can be simply modified 
{'fraction_non_alphanumeric': 0.17303469477382522, 'fraction_numerical': 0.007905138339920948, 'mean_word_length': 2.359882005899705, 'pattern_counts': {'":': 0, '<': 21, '<?xml version=': 0, '>': 21, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '1873758', 'n_tokens_mistral': 666, 'n_tokens_neox': 665, 'n_words': 177}