Primero que nada: no hay ningún otro foro para preguntas como estas que no sean de parciales y exámenes. Al asunto ¿Por que se preferiría implementar con listas encadenadas sobre doblemente encadenadas un TAD Cola? Lo que quiero decir es que con doblemente encadenadas se puede borrar el ultimo nodo como el primero en O(1) mientras que, en la lista encadenada se tiene que hacer una búsqueda del nodo anterior al ultimo conllevando un tiempo O(n) si se quiere borrarlo. Desde ya muchas gracias.
Uso de lista doblemente encadenadas para implementación del TAD Cola.
Número de respuestas: 2
En respuesta a Marco Andres Baldi Monaco
Re: Uso de lista doblemente encadenadas para implementación del TAD Cola.
Aviso que ya pude ver la forma de hacerse en O(1) en lista encadenada.
En respuesta a Marco Andres Baldi Monaco
Re: Uso de lista doblemente encadenadas para implementación del TAD Cola.
de Fernando Fernandez -
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.