Hola
Está bien que no inicialices el arreglo porque lo usás en el rango determinado por las referencias ini y fin y eso lo tenés controlado (aunque habría que ver como sería borrar).
Está bien que no inicialices el arreglo porque lo usás en el rango determinado por las referencias ini y fin y eso lo tenés controlado (aunque habría que ver como sería borrar).
El problema es que para insertar hay que comprobar si el identificador ya está. La inserción debe hacerse en O(1), por lo que esa comprobación también debe ser O(1). Usás la función existePedido que no parece que pueda cumplirse en ese orden con la estructura definida.
En la solución propuesta hay dos estructuras. Una es una cola implementada con nodos enlazados. La otra es el arreglo de booleanos, que es el que se inicializa, que resuelve el problema de comprobar se existe el pedido en O(1).
El arreglo que vos definís no tiene el mismo objetivo que ese arreglo de booleanos, sino el de la cola de la primera estructura. Y parece estar bien.
En la solución propuesta hay dos estructuras. Una es una cola implementada con nodos enlazados. La otra es el arreglo de booleanos, que es el que se inicializa, que resuelve el problema de comprobar se existe el pedido en O(1).
El arreglo que vos definís no tiene el mismo objetivo que ese arreglo de booleanos, sino el de la cola de la primera estructura. Y parece estar bien.