El 1er ejercicio no lo entiendo muy bien. No se que quiere decir que una cadena sea correcta.

En el segundo tienes k krearte la estructura dinamica (pila). Hacer que el programa lea una cadena caracter a caracter y te vaya cargando cada caracter en un nodo de la pila (pasando de los signos de puntuacion). Despues lo unico que tienes k hacer es leer la cadena empezando desde el inicio por una lado y por el otro desde el final y vaya comparando los caracteres a ver si son =les. Si todos son =les? de p.m. tienes el palindromo, que alguno no es igual? sale del programa. Yo te recomendaria que cada nodo tenga dos punteros, uno apuntando al siguiente y otro al anterior. Asi podras leer la cadena de adelante hacia atras y vicebersa.

Espero haberme explicado mas o menos bien.

Saludos

Los ejercicios con muy básico al menos deberias tratar de hacerlos por tu cuenta y traernos tus dudas puntuales.