Hola:
La mayor parte de los errores están en el código que bajaste, pero tú has heredado también parte de ellos (y no me refiero a que tu clase herede de LinkedList). En SortedList (tu clase) también había varios errores al pasar parámetros por referencia cuando se llamaba a un método.
Pero, como te dije, revisa bien el código porque es posible que en partes que no están contempladas en test.php siga habiendo error.
Saludos