我想用栈和链表实现回文的检查，但始终有个语法错误，还有算法上好像有点错，请大家帮我一下！！！


#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 100
struct M
{
    char*top;
    char*base;
    int size;
};
struct list
{
    char data;
    struct list*next;
};
void init(struct M*n);
void push(struct M*m,char c);
void pop(struct M*m,char*e);

void main()
{
    struct list*p1,*p2,*head;
    struct M sq;
    char ch,e;
    init(&sq);
    head=(struct list*)malloc(sizeof(struct list));
    head=NULL;
    p2=head;
    while((ch=getchar())!='\n')
    {
        push(&sq,ch);
        p1=(struct list*)malloc(sizeof(struct list));
        p1->data=ch;
        p1->next=p2->next;
        p2->next=p1;
        p2=p1;
    }
    p1=head->next;
    pop(&sq,&e);
    while(p1!=NULL)
    {
        if(strcmp(e,p1->data)==0)           显示'strcmp' : cannot convert parameter 1 from 'char' to 'const char *'，这是什么意思
        {    p1=p1->next;
        pop(&sq,&e);
        }
        else {
            
            printf("不是回文\n");
            exit(0);
        }
    }
    printf("是回文!\n");
}
void init(struct M*n)
{
    n->base=n->top=(char*)malloc(N*sizeof(char));
    if(!n->base)
    {printf("cant creat!\n");
    exit(0);
    }
    n->top=n->base;
    n->size=N;
}

void push(struct M*m,char c)
{
    if((m->top-m->base)==m->size)
        printf("stack full\n");
    else
        *m->top++=c;
}

void pop(struct M*m,char*e)
{
   
    if(m->top==m->base)
    {
        printf("栈空!\n");
        exit(0);
    }
    else
        *e=*--m->top;
}




我想用栈和链表实现回文的检查，但始终有个语法错误，还有算法上好像有点错，请大家帮我一下！！！

自己先把程序加上逐句的注释，加上之后你就能轻松的找到错误了

不懂...

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 100
struct M
{
    char*top;
    char*base;
    int size;
};
struct list
{
    char data;
    struct list*next;
};
void init(struct M*n);
void push(struct M*m,char c);
void pop(struct M*m,char*e);

void main()
{
    struct list*p1,*p2,*head;
    struct M sq;
    char ch,e;
    init(&sq);
    head=(struct list*)malloc(sizeof(struct list));
    //head=NULL;                             //要去掉
    p2=head;
    while((ch=getchar())!='\n')
    {
        push(&sq,ch);
        p1=(struct list*)malloc(sizeof(struct list));
        p1->data=ch;
        p1->next=p2->next;
        p2->next=p1;
        p2=p1;
    }
    p1=head->next;
    pop(&sq,&e);
    while(p1!=NULL)
    {
        if(e==p1->data)          // strcmp(const char *s1,const char * s2)这里面只能比较字符串，不能比较数字等其他形式的参数。
        {    p1=p1->next;
        pop(&sq,&e);
        }
        else {
           
            printf("不是回文\n");
            exit(0);
        }
    }
    printf("是回文!\n");
}
void init(struct M*n)
{
    n->base=n->top=(char*)malloc(N*sizeof(char));
    if(!n->base)
    {printf("cant creat!\n");
    exit(0);
    }
    n->top=n->base;
    n->size=N;
}

void push(struct M*m,char c)
{
    if((m->top-m->base)==m->size)
        printf("stack full\n");
    else
        *m->top++=c;
}

void pop(struct M*m,char*e)
{
   
    if(m->top==m->base)
    {
        printf("栈空!\n");
        exit(0);
    }
    else
        *e=*--m->top;
}

首先谢谢你的解答！
能告诉我p1=NULL,为什么不对吗？
还有我用strcmp比较的就是char不是数啊？

strcmp 比较的是字符串啊！！！参数是字符指针 你没看啊！
你先申请p1的内存，怎么又置空啊！那不是p1又找不到内存了吗？

那你告述我下面这个又为什么对啊！！！
a,b不都是指向字符串的指针吗？？


#include<stdio.h>
#include<string.h>
int main()
{
    char a[]="abc";
    char b[]="ab";
    if(strcmp(a,b)==0){
        printf("a=b\n");
    }
    else{
        printf("a!=b\n");
    }
}

#include<stdio.h>
#include<string.h>
int main()
{
    char a[]="abc";
    char b[]="ab";
    if(strcmp(a,b)==0){
        printf("a=b\n");
    }
    else{
        printf("a!=b\n");
    }
} 比较的是存放在数组中的字符串，而 char ch,e;e为字符。

[ 本帖最后由 niufujun 于 2010-11-16 14:18 编辑 ]

一个字符串可以由字符常量，char数组，char指针，字符串数组来定义，但char e；就不是字符串。