Hallo,
Abgesehen von der recht schönen Objektorientierung
Ja, Kompliment! Sowas sieht man hier selten.
Ansonsten solltest Du in dem Fall, in dem Du einen Link mit "insert" ersetzt, vorher nochmal nachfragen, ob es diesen überhaupt noch gibt.
Ja, und außerdem hilft m.E. dann nur, das Array nach jeder Ersetzung neu zu erstellen und wieder bei 0 anzufangen in der Scheife. Irgendwann müssen die Links ja aufhören sich zu ändern.
Gruß, Don P