论坛 › 数据结构与算法 › 大佬帮我看看为什么输出结果为0

小休比 发表于 2018-5-11 23:36:10

大佬帮我看看为什么输出结果为0

本帖最后由 小休比 于 2018-5-11 23:49 编辑

#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#define N 10
typedef double ElemType;
typedef struct Linklist
{
        ElemType data;
        struct Linklist *next;
}*Node;
typedef struct Plinklist
{
        Node top;
        int stracksize;
}*Strack;
/*进栈操作*/
void Push(Strack L,ElemType e)
{
        Node p=(Node)malloc(sizeof(struct Linklist));                //为什么用栈操作可以输出正确的结果，用栈链就输出不了，我栈链创建哪里错了，求指正！
        p->data=e;
        p->next=L->top;
        L->top=p;
        L->stracksize++;
       
}
/*出栈操作*/
int Pop(Strack L,ElemType *e)
{
        Node p;
        if(L->stracksize)
        {
                return -1;
        }
        *e=L->top->data;
        p=L->top;
        L->top=p->next;
        free(p);
        L->stracksize--;
       
       
}
int main()
{
        Strack L;
        L->top=(Node)malloc(sizeof(struct Linklist));
        L->top->next=NULL;
        char c;
        double e,d;
        char str;
        int i;
        printf("按照逆波兰表达式输入数据，以#作为结束标志\n");
        scanf("%c",&c);
        while(c!='#')
        {
                while(isdigit(c)||c=='.')//isdigit判断字符是否为数字
                {
                        str=c;
                        str='\0';
                        if(i>N)
                        {
                                printf("输入数字过大");
                                return -1;
                        }
                        scanf("%c",&c);
                        if(c==' ')
                        {
                                d=atof(str);
                                Push(L,d);
                                i=0;
                                break;
                        }
                }
        switch(c)
        {
                case '+':
                        Pop(L,&e);
                        Pop(L,&d);
                        Push(L,e+d);break;
                case'-':
                       Pop(L,&e);
                        Pop(L,&d);
                        Push(L,e-d);break;
                case'*':
                       Pop(L,&e);
                        Pop(L,&d);
                        Push(L,e*d);break;
                case'/':
                       Pop(L,&e);
                        Pop(L,&d);
                        if(d!=0)
                        Push(L,e/d);                       
        }
        scanf("%c",&c);
}
Pop(L,&e);
printf("%lf",e);
        return 0;
}

程序员的救赎 发表于 2018-5-12 09:14:03

你先改一下你的栈操作吧，其中一点，pop函数那里 L->top=p->next;应该是错的，L->top应该回到上一个指针而不是指向p下一个，而且你的p->next还是未赋值的。直接一行e = *--L.top;就可以完成取值。

di01 发表于 2018-5-12 11:03:03

我来看一看，学习学习

刘亮 发表于 2018-5-12 12:22:30

支持2#

小休比 发表于 2018-5-12 15:52:58

程序员的救赎 发表于 2018-5-12 09:14
你先改一下你的栈操作吧，其中一点，pop函数那里 L->top=p->next;应该是错的，L->top应该回到上一个指针而 ...

这个p->next指向的就是上一个

程序员的救赎 发表于 2018-5-13 02:10:35

小休比 发表于 2018-5-12 15:52
这个p->next指向的就是上一个

发帖之前先看公告，丢一大段代码没有谁有耐心帮你看的。还有，你的栈顶处p->next指的是下一个。

查看完整版本: 大佬帮我看看为什么输出结果为0