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. - Dadurch kann man sehr einfach ein Element irgendwo einfügen
- v.a. wenn man das Element neben dem eingefügt werden soll, das man bei der Hand hat.