回文指的是一个字符串从前面读和从后面读都一 样，编写一个算法判断一个字符串是否为回文。

 

回文指的是一个字符串从前面读和从后面读都一

   样，编写一个算法判断一个字符串是否为回文。

   要求：

          1）采用链栈实现算法；

          2）从键盘输入一个字符串，输出判断结果。

#include"stdio.h"
#include"stdlib.h"
typedef char ElemType;
typedef struct stnode
{
    ElemType data;
    struct stnode *next;
}StNode, *LinkStack;
int huiwen(char str[])
{
    int i = 0;
    char ch;
    StNode *sl = NULL, *p;
    while ((ch = str[i++]) != '\0')
    {
        p = (StNode *)malloc(sizeof(StNode));
        p->data = ch;
        p->next = sl;
        sl = p;
    }
    i = 0;
    while (sl != NULL)
    {
        p = sl;
        ch = p->data;
        sl = sl->next;
        free(p);
        if (ch != str[i++])
            return 0;
    }
    return 1;
}
void main()
{
    char string[20];
    int hw;
    printf("input a string:");
    gets_s(string);
    hw = huiwen(string);
    if (hw) printf("The string is HUIWEN.");
    else printf("The string is not HUIWEN.");
}

欢迎访问我的博客https://www.ndmiao.cn/