Os casos mesmo acho que não convém listar... cada um está usando a sua própria lógica. O grande barato desse EP é você tentar achar uma resposta a mais eficiente possível, que diminua ao máximo os casos. Se você diminui o número de casos, consequentemente diminui a possibilidade de erro.
Se seu EP não funciona para o dezfilmes, muito provavelmente o seu programa está funcionando conforme o esperado para um número pequeno de passos, mas para alguns casos específicos não. Dica: rode seu programa para funcionar para esses casos e verifique por quais subcasos ele está passando. Muito provavelmente eles estão certo, revise os outros.
Quando precisar ver a igualdade de dois endereços, tente usar um auxiliar que fique permanentemente olhando para a célula cujo endereço você posteriormente perder. É a única maneira de fazer isso sem perder ponteiros, acredito.
Se você usar listas ligadas com índices, não será nada diferente de um vetor. Não sei a posição dos professores, mas se você estiver concorrendo ao bônus, então não faça isso. Para efeito de debugação, pode até usar, mas se você enviar o EP com esses índices e a ordenação usando eles, então você indiretamente estará usando um vetor.
Abraços!
Fórum