Programa C para verificar si una lista enlazada individualmente es palíndromo

Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Invirtiendo la lista):  Este método toma O(n) tiempo y O(1) espacio extra. 1) Obtenga el medio de la lista enlazada. 2) Invierta la segunda mitad de la lista enlazada. 3) Compruebe si … Continue reading «Programa C para verificar si una lista enlazada individualmente es palíndromo»

Programa C++ para verificar si una lista enlazada individualmente es palíndromo

Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso.   MÉTODO 1 (Usar una pila):  Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y … Continue reading «Programa C++ para verificar si una lista enlazada individualmente es palíndromo»

Programa Java para verificar si una lista enlazada individualmente es Palindrome

Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila):  Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y empuje … Continue reading «Programa Java para verificar si una lista enlazada individualmente es Palindrome»