《2022年2022年链栈判断回文 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年链栈判断回文 .pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、#include#include typedef struct SNode int data;struct SNode*next;SNode,*LinkStack;int Push(LinkStack&top,char e)SNode*q;q=(LinkStack)malloc(sizeof(SNode);if(!q)printf(nOverflow!);return 0;q-data=e;q-next=top-next;top-next=q;return 1;char Pop(LinkStack&top,char&e)SNode*q;if(!top-next)return 0;q=top-n
2、ext;top-next=q-next;e=q-data;free(q);return e;char GetTop(LinkStack top,char&e)e=top-next-data;return e;int Check(char*ch)int i,m,flg=0;char*c;名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 4 页 -char temp;SNode*top;top=(LinkStack)malloc(sizeof(SNode);top-next=NULL;for(m=1;chm!=0;m+);for(i=0;im/2;i+)Push(top,chi);if
3、(m%2)i+;while(im)if(chi=GetTop(top,temp)Pop(top,temp);else return 0;i+;return 1;int main()char c40;printf(输入字符串：);scanf(%s,c);if(Check(c)printf(n 字符串对称);else printf(n 字符串不对称);system(pause);return 0;#include#include typedef struct SNode int data;struct SNode*next;SNode,*LinkStack;int Push(LinkStack&t
4、op,char e)名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 4 页 -SNode*q;q=(LinkStack)malloc(sizeof(SNode);if(!q)printf(nOverflow!);return 0;q-data=e;q-next=top-next;top-next=q;return 1;char Pop(LinkStack&top,char&e)SNode*q;if(!top-next)return 0;q=top-next;top-next=q-next;e=q-data;free(q);return e;char GetTop(LinkStac
5、k top,char&e)e=top-next-data;return e;int Check(char*ch)int i,m,flg=0;char*c;char temp;SNode*top;top=(LinkStack)malloc(sizeof(SNode);top-next=NULL;for(m=1;chm!=0;m+);for(i=0;im/2;i+)Push(top,chi);if(m%2)名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 4 页 -i+;while(im)if(chi=GetTop(top,temp)Pop(top,temp);else return 0;i+;return 1;int main()char c40;printf(输入字符串：);scanf(%s,c);if(Check(c)printf(n 字符串对称);else printf(n 字符串不对称);system(pause);return 0;名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 4 页 -