top->next=q->next; free(q); }
//队列
typedef struct QNode { char data;
struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; }LinkQueue;
//构造一个空队列 Q
void InitQueue(LinkQueue &Q) {
Q.rear=Q.front=(QueuePtr)malloc(sizeof(QNode)); Q.front->next=NULL; }
void EnQueue(LinkQueue &Q,char e) {
QNode *p;
p=(QueuePtr)malloc(sizeof(QNode)); p->data=e;
p->next=NULL; Q.rear->next=p; Q.rear=p; }
void DeQueue(LinkQueue &Q,char &e2) {
QNode *p;
p=Q.front->next; e2=p->data;
Q.front->next=p->next; if(Q.rear==p) Q.rear=Q.front; free(p);
}
//回文判断函数
int Huiwen(LinkStack &S,LinkQueue &Q) {
char e1,e2; while(1) { Pop(S,e1); DeQueue(Q,e2); if(S->next==NULL&&Q.front==Q.rear) { return 1; } if(e1!=e2) { return 0; } } }
void main() {
char e,e1,e2; LinkStack S; InitLinkStack(S); LinkQueue Q; InitQueue(Q);
printf(\请输入字符串：\\n\ while(1) { scanf(\ if(e=='\\n') break; Push(S,e); EnQueue(Q,e); }
/*
while(1)
}
{ Pop(S,e1); DeQueue(Q,e2); if(S->next==NULL&&Q.front==Q.rear) { printf(\字符串是回文字符串！\\n\ break; } if(e1!=e2) { printf(\字符串不是回文字符串！\\n\ break; } } */ int a;
a=Huiwen(S,Q); if(a==1) printf(\字符串是回文字符串！\\n\else if(a==0) printf(\字符串不是回文字符串！\\n\
