(18-02-2016 17:01)oskar12 escribió:  Muchachos una consulta, alguno me pasa el codigo o diagrama de una función que ordene una lista? Gracias de antemano!

 struct NodoListaSE

{

    int info;             // Datos de el nodo

    NodoListaSE   *sgte;  // Puntero al siguiente nodo



};



int ContarNodos(NodoListaSE *lista)

{

    int cont=0;

    while (lista)

    {

        cont++;

        lista = ObtenerSiguiente(lista);

    }

    return cont;

}



void burbujaListas(NodoListaSE *&lista)

{

    int n,i,j;

    NodoListaSE *aux;

    NodoListaSE *anterior;

    NodoListaSE *proximo;

    bool inter; //Para ver si hubo intercambio  o no

    n= ContarNodos(lista);

    for (i=0;i<=n-2;i++)

    {

        aux= lista;//Arranca desde el principio

        for (j=0;j<=n-2-i;j++)

        {

            if (aux->sgte->info < aux->info)

            {

                inter= true;

                if (aux==lista)

                {

                    lista= aux->sgte;

                    proximo= lista->sgte;

                    lista->sgte=aux;

                    aux->sgte=proximo;

                }

                else

                {

                    anterior=BuscarNodoAnterior(lista,aux);

                    proximo=aux->sgte;

                    anterior->sgte= proximo;

                    aux->sgte= proximo->sgte;

                    proximo->sgte= aux;

                }

            }

            else

                inter=false;

            if (!inter)

            {

                aux= aux->sgte;

            }

        }

    }

    return;

}