TIL: Linked Lists
- Der normale Array funktionert hier nicht, weil wir wirklich sehr viele Inserts / Deletes in der "Mitte" des Arrays machen.
- Das führt wohl dazu, dass der Array quasi jedes Mal komplett neu gemacht werden muss.
- Und das dauert leider.
- In einer
double linked list
weiss jedes Element, welches Element davor und danach kommt.