看了mooc前缀表达式的解法 然后又看了链表后 就想着自己利用链表把后缀表达式搞出来 果不其然又被折磨了代码很少希望有人可以帮忙看一小下
#include <iostream>
using namespace std;
typedef struct Lnode* list;
struct Lnode
{
char data[20];
list next;
};
list creat()
{
list s=new Lnode;
s->next=NULL;
return s;
}
void push(list s)
{
list p=new Lnode;
cin >>s->data;
p->next=s->next;
s->next=p;
}
int pop(list s)
{
list q=s->next;
s->next=q->next;
if(q->data[0]=='+')
return pop(s)+pop(s);
if(q->data[0]=='-')
return pop(s)-pop(s);
if(q->data[0]=='*')
return pop(s)*pop(s);
if(q->data[0]=='/')
return pop(s)/pop(s);
return atof(q->data);
}
int main()
{
list s=creat();
for(int i=0;i<=4;i++)
push(s);
cout <<pop(s);
}
自闭了
