Comment reconnaître un palindrome en utilisant les listes chaîné

dav -  
jisisv Messages postés 3645 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour,

comment reconnaître un palindrome en utilisant les listes chaînées?
A voir également:

2 réponses

jordane45 Messages postés 38486 Date d'inscription   Statut Modérateur Dernière intervention   4 752
 
Bonjour,

As tu cherché un minimum ?
Si c'est pour un exo ... as tu lu ceci : https://www.commentcamarche.net/infos/25899-demander-de-l-aide-pour-vos-exercices-sur-ccm/


Et sinon, une rapide recherche t'amène à : https://forums.commentcamarche.net/forum/affich-168812-algorithme-palindrome

0
jisisv Messages postés 3645 Date d'inscription   Statut Modérateur Dernière intervention   934
 
Sous l'hypothèse que tu travailles en C, utiliser des listes chaînées , c'est traire une puce avec des gants de boxe:
Une petite fonction répondant à la question:
int palindrome( const char *string) {
	char *tmp1, *tmp2;
	for( tmp1 = string, tmp2 = string + strlen(string) - 1; tmp1 < tmp2; tmp1++, tmp2--)
	  {
	    if (*tmp1 != *tmp2) {
	      return 0;
	    }
	  }
	return 1;
}


0