Hola gente como andan?

Bueno quien me puede tirar el código del ejercicio 17 del tp 8, que no me sale. Nunca llegamos a ver listas doblemente enlazadas, y bueno es una cagada. Este dice:

"Implemente una función s_count que devuelva la cantidad de nodos existentes en una lista simplemente enlazada. Realice la misma función d_count para una lista doblemente enlazada. Reutilice tódo el código que pueda."

Eso es todo! Desde ya muchas gracias!

Y pero para contar los nodos es lo mismo una lista simplemente enlazada que una doble. En la doble tenés un puntero al nodo siguiente y otro al anterior. A efectos prácticos, cualquier función que hagas para contar una lista simplemente enlazada te va a servir para una doblemente enlazada.

(14-02-2014 11:36)Dios escribió:  Y pero para contar los nodos es lo mismo una lista simplemente enlazada que una doble. En la doble tenés un puntero al nodo siguiente y otra al anterior. A efectos prácticos, cualquier función que hagas para contar una lista simplemente enlazada te va a servir para una doblemente enlazada.

Claro, lo único que tenés que asegurarte es de que los nodos de las listas tengan el mismo campo *siguiente o como quieras llamarlo.

Te dan el prototipo de la función que piden? No es difícil, es un bucle con una condición. No hay mucha tela que cortar...

Bueno...suponete que los nodos que conforman tu lista son del tipo struct nodo, y que en tu main tenes definida una variable llamad struct nodo *inicio el cual no es mas que un puntero al inicio de tu lista. Llamamos a la función s_count pasandole como argumento la dirección del inicio de la misma. Es decir s_count (&inicio);

 /*Defino el tipo de estructura de cada nodo que tendrias como para hacer mas claro el ejemplo...para generalizar le pongo un dato numerico como información*/



struct nodo

{

    int dato;

    struct nodo *next;

};



/*Prototipo de funcion para s_count*/



int s_count (struct nodo**);



/*En el main tendrias algo asi...*/



int main (void)

{

    int nodos;

    struct nodo *inicio;



    /*En alguna parte del main y con otras funciones inicializas y cargas datos en la lista*/



   nodos = s_count (&inicio);



   /*Haras lo que tengas que hacer con tu programa...liberas recursos, etc*/



   return 0;



}



/*Cuerpo de la funcion s_count*/



int s_count (struct nodo **inicio)

{

    struct nodo *act = *inicio;        

    int contador = 0;



    while (act != NULL)

    {

        contador++;

        act = act->next;

    }



    return contador;

}

---

En una lista doblemente enlazada tendrías otro campo como miembro del dato struct nodo, el cual seria un puntero al nodo anterior, es decir un struct nodo *ant.

A fines prácticos no lo usas para el propósito del enunciado....

(20-02-2014 02:12)Santi Aguito escribió:  A fines prácticos no lo usas para el propósito del enunciado....

Y es lo que le dijimos, pero el pibe nunca volvió a contestar.

Jajajaj posta colgue mal, perdon

Gracias generales por la ayuda gente! Ya lo pude hacer, jeje. Un gran abrazo!