Posiblemente el foro adecuado sea el Teórico de la sección Foro de Consulta Teórica y Practico.
Con respecto a la pregunta, lo esencial es que en el TAD Cola sólo se puede eliminar el y acceder al elemento más antiguo. Por eso, en una implementación con manejo dinámico de memoria, para que las operaciones se ejecuten en tiempo O(1) alcanza con nodos simplemente encadenados y una cabecera con punteros al primero y al último.