设单链表中存放n个字符，试设计一个算法，使用栈推断该字符串是否中心对称...

版权声明：本文为博主原创文章。未经博主同意不得转载。

vasttian https://blog.csdn.net/u012860063/article/details/28281631

转载请注明出处：http://blog.csdn.net/u012860063

问题：设单链表中存放n个字符，试设计一个算法，使用栈推断该字符串是否中心对称，如xyzzyx即为中心对称字符串。

代码例如以下：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#define LEN sizeof(struct node)
#define MAX 147
struct node
{char cc;struct node *next;
};
int judge(struct node *head,int len)
{struct node *top,*p1,*p2;top = NULL;p1 = head->next;for(int i = 0 ; i < len/2 ; i++){p2 = (struct node *)malloc(LEN);p2->cc = p1->cc;p2->next = top;top = p2;p1 = p1->next;}if(len%2 == 1)p1 = p1->next;p2 = top;for(i = 0 ; i < len/2 ; i++){if(p2->cc != p1->cc)break;top = p2->next;p1 = p1->next;p2 = top;}if(!top) return 1;else return 0;
}int main()
{int n=0;char str[MAX];struct node *head,*p;head = p = (struct node *)malloc(LEN);head->next = p->next = NULL;printf("亲、请输入一个字符串：\n");gets(str);int len = strlen(str);while(n < len && str[0] != '\n'){p = (struct node *)malloc(LEN);p->cc = str[n];p->next = head->next;head->next = p;n++;}int flag = judge(head,len);if(flag)printf("%s是一个回文!\n",str);elseprintf("%s不是一个回文!\n",str);return 0;
}