求大神看一下用链栈判断回文串的C语言代码哪里不对,帮忙改一下
#include <stdio.h>
#include <string.h>
#include <malloc.h>
typedef struct node
{
char data;
struct node *link;
}JD;
JD *push(JD *top,char x)
{
JD *p;
p=(JD*)malloc(sizeof(JD));
p->data=x;
p->link=top;
top=p;
return(p);
}
JD *pop(JD *top,char *p)
{
JD *q;
if(top!=NULL)
{
q=top;
*p=top->data;
top=top->link;
free(q);
}
return top;
}
int main()
{
JD *top;
top=(JD*)malloc(sizeof(JD));
top->link=NULL;
int i,lenth;
char str[20]="abcdcba";
char e;
lenth=strlen(str);
for(i=0; i<lenth; i++)
push(top,str[i]);
for(i=0;i<lenth;i++)
{
pop(top,&e);
if(e!=str[i])
{
printf("NO");
return;
}
}
printf("YES");
}
#include <string.h>
#include <malloc.h>
typedef struct node
{
char data;
struct node *link;
}JD;
JD *push(JD *top,char x)
{
JD *p;
p=(JD*)malloc(sizeof(JD));
p->data=x;
p->link=top;
top=p;
return(p);
}
JD *pop(JD *top,char *p)
{
JD *q;
if(top!=NULL)
{
q=top;
*p=top->data;
top=top->link;
free(q);
}
return top;
}
int main()
{
JD *top;
top=(JD*)malloc(sizeof(JD));
top->link=NULL;
int i,lenth;
char str[20]="abcdcba";
char e;
lenth=strlen(str);
for(i=0; i<lenth; i++)
push(top,str[i]);
for(i=0;i<lenth;i++)
{
pop(top,&e);
if(e!=str[i])
{
printf("NO");
return;
}
}
printf("YES");
}
...全文
相关推荐
栈判断是否是回文串
栈判断是否是回文串栈判断是否是回文串栈判断是否是回文串
判断回文串------分别用c语言和c++两种方法解决
分别用c语言和c++判断回文串 题目描述 输入一串字符(长度小于100),判断该串字符是否是回文串(正序读与逆序读内容相同)。 输入 输入一串字符(长度小于100)。 输出 若该串字符是回文串输出“yes&amp;amp;quot;,否则输出”no“。 样例输入 asdfgfdsa 样例输出 yes 解题思路: 观察回文串的特点,它正序排列和逆序排列是一样的,所以可以将原字符串进行逆序排列放入一个新的“盒子里”...
c语言——回文串
回文串值得训练的题型,也是c语言中最基础的问题。
C语言之如何判断回文串.pdf
C语言之如何判断回文串.pdf
C语言-判断输入字符串是否为回文串.txt
判断回文字符串c


