fk: C++ Verkettete Liste sortieren (sehr knifflig)

Beitrag lesen

Davon unabhängig ist es Zeitverschwendung, die while-Schleife immer bis zum Ende der Liste durchzulaufen anstatt sie beim ersten Treffer zu beenden.

je nach größe der liste ist auch ein sequentielles suchen mit abbruch nicht das gelbe vom ei. bei größeren listen wäre eine suche mit dem halbschrittverfahren die bessere lösung.