Hey ich habe die Frage, ob ich bei einer delete Funktion einer LinkedList die Laufzeit verkürzen kann, wenn die Liste sortiert ist. Ich hatte erst überlegt, dass man ja den Vorgänger von dem zu löschenden Elemente mit einer binären Suche schneller finden kann, anstatt über alle Elemente der Liste zu iterieren bis man den Vorgänger hat. Nur jetzt ist mir aufgefallen ich habe ja so gesehen keinen Suchschlüssel, weil ich den Vorgänger meines zu löschenden Elements ja noch nicht kenne. Denke ich so richtig oder kann man die binäre Suche doch irgendwie verwenden, um den Vorgänger des zu löschenden Elements zu finden