COP$4530$ Proyecto $3$: Contenedor de listas doblemente enlazadas $-$ M$$dulo de interfaz STL Detalles de la asignaci$$n Objetivos: Comprender la programaci$$n gen$$rica y la ocultaci$$n de informaci$$n mediante el desarrollo de contenedores gen$$ricos$.$ Familiarizarse con el concepto de plantilla de clase y su uso. Uso de clases anidadas $($iteradoras$).$ Uso del espacio de nombres. Sobrecarga del operador. Tarea: Implementar una lista de plantilla de clase de lista doblemente enlazada y sus iteradores asociados. Requisitos: se proporciona un archivo de encabezado List.h$,$ que contiene las interfaces de la plantilla de clase de lista doblemente vinculada List. En particular, contiene una estructura de nodo anidada y dos clases de iteradores anidados $($iterator y const$\_$iterator$).$ No puede cambiar nada en el archivo List.h$.$ El archivo List.h se adjunta a esta tarea. Se ha incluido un programa controlador test$\_$list.cpp$.$ Es un programa de prueba de ejemplo que ejecutar$$ algunas pruebas en su implementaci$$n de la plantilla de clase de lista doblemente enlazada para diferentes tipos de datos. No realice ning$$n cambio en este programa de controlador. Sin embargo, su clase ser$$ probada con algo m$$s que este controlador de muestra. Se recomienda que escriba otros programas de controladores propios para realizar pruebas m$$s exhaustivas. Debe implementar las funciones miembro de la plantilla de clase de lista doblemente enlazada List en un archivo llamado List.hpp$.$ Tenga en cuenta que List.hpp se ha incluido en el archivo de encabezado List.h $($hacia el final del archivo$).$ Como comentamos en la conferencia, no debes intentar compilar List.hpp $($o List.h$)$ por s$$ mismos. Estos comprenden un encabezado que se incluir$$ en otros programas que pueda escribir. Debe implementar todas las funciones miembro de List, List::iterator y List::const$\_$iterator, y las funciones sobrecargadas sin clase operator$==(),$ operator. $),$ y operador incluido en Lista.h$.$ El dise$$o del contenedor Lista sigue el presentado en el libro de texto. Tiene tres variables miembro, el tama$$o$,$ la cabeza y la cola. theSize registra el n$$mero de elementos de la lista. La cabeza debe apuntar al primer nodo, la cola debe apuntar a un ganglio centinela $($uno pas$$ por el $$ltimo nodo de datos$).$ Una lista vac$$a s$$lo contendr$$ el ganglio centinela. Su implementaci$$n contendr$$ m$$s funciones que las de la implementaci$$n del libro de texto. Describimos los requisitos de cada funci$$n a continuaci$$n $($es posible que estas especificaciones no escriban las firmas de las funciones en detalle; consulte el archivo List.h para obtener la declaraci$$n detallada de la funci$$n$).$ Funciones miembro de la clase const$\_$iterator anidada: const iterator$()$: constructor predeterminado de par$$metro cero. Establezca la corriente del puntero en nullptr. operador: devuelve una referencia al elemento correspondiente en la lista llamando a la funci$$n miembro retrieve$().$ operador$++(),$ operador$++($int$),$ operador$--(),$ operador$--($int$)$: operadores de incremento y decremento de prefijo y postfijo. operador$==()$y operador!$=()$: dos iteradores son iguales si se refieren al mismo elemento. recuperar$()$: devuelve una referencia al elemento correspondiente en la lista. iterador constante $($Nod${}^{}$o** p$)$: constructor de un par$$metro$.$ Establezca el puntero actual en el puntero del nodo dado p$.$ Nota: La clase const$\_$iterator est$$ dise$$ada para acceder a nodos individuales cambi$$ndolos$.$