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»