List in Kotlin-Funktionen

Schreiben Sie rekursive Funktionen für einen Datentypen einfach verketteter Listen. Die Listen sind nicht modifizierbar.

• fun <A> isEmpty(xs:List<A>):Boolean
  Nur wr für Nil-Listen.
• fun <A> length(xs:List<A>):Int
  Die Anzahl der Elemente in xs.
• fun <A> last(xs:List<A>):A
  Das leztzte Element. Wirft Ausnahme für leere Listen.
• fun <A> append(xs:List<A>, ys:List<A>):List<A>
  Hängt zwei Listen aneinander.
• fun <A> take(xs:List<A>,n:Int):List<A>
  Nimmt die Teilliste der ersten n Elemente aus xs.
• fun <A,B> map(xs:List<A>,f:(A)->B):List<B>
  Erzeugt neue Liste durch Anwendung der Funktion auf alle Elemente.
• fun <A> forEach(xs:List<A>,f:(A)->Unit):Unit
  Wendet einen Code-Block auf alle Elemente an.
• fun <A> filter(xs:List<A>,p:(A)->Boolean):List<A>
  Teilliste aller Elemente, für die die Eigenschaft p gilt.
• fun <A,B> fold(xs:List<A>,s:B,op:(B,A)->B): B
  Faltung mit dem übergebenen Operator und Startwert.
• fun <A> reverse(xs:List<A>):List<A>
  Erzeugt Liste mit Elementen in umgekehrter Reihenfolge. Kann mit Faltung realisiert werden.
• fun <A> concat(xss:List<List<A>>):List<A>
  Nimmt aus einer Liste von Listen alle Element für eine Ergebnisliste. Kann mit Faltung realisiert werden.
• fun sum(xs:List<Int>):Int
  Berechnet die Summe aller Elemente der Zahlenliste. Kann mit Faltung realisiert werden.