Duda sobre Listas simples.

[anrodse]

En tu cola lo que tienes es una lista de nodos enlazada, es decir tienes nodos que tienen un valor y un puntero al siguiente de la lista. Ademas, tienes otra estructura con un puntero al primero de la cola y otro para el ultimo. Para recorrer tu cola empiezas por el primero y continuas hasta llegar al ultimo.

El tu 'centinela' (nunca oi ese nombre) lo que tienes es una lista igual a la de la cola, y ademas otra estructura donde se guarda un puntero al primer elemento (necesario para empezar a recorrer la lista), el numero de elementos en la lista y dos valores mas (que no se que representan). Cada vez que insertes o elimines un elemento, deberas actualizar el valor de cant_nodos. Para recorrerla, empiezas por el inicio e iteras cant_nodos veces.

En resumen: son lo mismo, pero la forma de parar al recorrerlo es lo que cambia. Ademas, en la segunda puedes saber el tamaño de la lista sin recorrerla entera.