F2015-3C

void Deslocar(Arv_Bin *A, int ns_old, int ns_new){//3C
    if(!A)
        return;

    FOLHA *FAntiga = BuscarArvore(A->Raiz,ns_old);
    if(!FAntiga)
        return;
    if(FAntiga->Info->NUtentes == 0)
        return;

    FOLHA *FNova = BuscarArvore(A->Raiz,ns_new);
    if(!FNova)
        return;

    NO_Utente *UTAntigo = FAntiga->Info->Primeiro;
    NO_Utente *UTAnterior = FNova->Info->Primeiro;//aKa a nossa "cauda"

    while(UTAnterior->Seguinte)//find the last one in hte list
        UTAnterior=UTAnterior->Seguinte;

    while(UTAntigo){
        UTAnterior->Seguinte = UTAntigo;
        UTAntigo = UTAntigo->Seguinte;
        UTAnterior = UTAnterior->Seguinte;

        FAntiga->Info->NUtentes--;
        FNova->Info->NUtentes++;
    }
}