链式栈的基本操作，如进栈，出栈，判栈空等

[zhengyq21]

#include<iostream.h>
#include<malloc.h>
#define NULL 0
typedef struct snode{
int data;
struct snode *next;
}stack;
void push( struct snode *s,int x)
{struct snode *p;
p=( struct snode *)malloc(sizeof(snode));
cin>>x;
p->data=x;
p->next=s;
s=p;
}
void pop( struct snode *s )
{struct snode *p;
int e;
p=(struct snode *)malloc(sizeof(snode));
if(s->next==NULL) cout<<"error";
else
{p=s;
e=p->data;
s=p->next;
}
free(p);
cout<<e;
}
void print()
{struct snode *s;
if(s->next==NULL) cout<<"空栈 ";
else if(s->next!=NULL)
{cout<<s->data;
s=s->next;
}
}
void stackempty()
{struct snode *s;
if(s->next==NULL) cout<<"栈空";
else cout<<"栈非空";
}
void main()
{struct snode *s;
int f,x,e;
cin>>f;
while(1)
{
switch (f)
{case 'a':cin>>x;
push(s,x);
print();
stackempty();
break;
case 'b':pop(s);
print();
stackempty();
break;
}
}
}

有问题，帮我改一下吧．谢谢啦！

[winner8080]

先说楼主的代码风格不怎么样
然后再看看代码

[winner8080]

既然你typedef struct snode{...
了
下面就直接用stack,而不用struct snode,当然要用也可以

[winner8080]

差不多了,有不少错误
#include <iostream.h>
#include <malloc.h>
#define NULL 0
typedef struct snode
{
int data;
struct snode *next;
}stack;
//
void push( stack **s,int x)
{
stack *p;
p=( stack *)malloc(sizeof(snode));
//cin>>x;
p->data=x;
p->next=*s;
*s=p;
}
//
void pop( stack **s )
{
stack *p;
int e = 0 ;
p=(stack *)malloc(sizeof(snode));
if(NULL == (*s))
cout<<"空战";
else
{
p=*s;
e=p->data;
*s=p->next;
cout<<"出栈的数是:\t"<<e<<endl ;
}
free(p);
}
//
void print(stack **s)
{
//stack *s;
if( *s == NULL)
cout<<"空栈 ";
else if((*s)!=NULL)
{
cout<<"出栈的数是:\t"<<(*s)->data<<endl ;
*s = (*s)->next;
}
}
//
void stackempty(stack **s)
{
//stack *s;
if(*s == NULL)
cout<<"栈空"<<endl ;
else
cout<<"栈非空"<<endl ;
}
//
void main()
{
stack *s= NULL ;// = new stack();
int f,x,e;
puts("输入1(入栈)或2(出栈)\n") ;
cin>>f;
while(1)
{
switch (f)
{
case 1:
puts("输入入栈的数:\t") ;
cin>>x;
push(&s,x);
print(&s);
stackempty(&s);
break;
case 2:
pop(&s);
print(&s);
stackempty(&s);
break;
default:
break ;
}
break ;
}
system("pause") ;
}

[yuyunliuhen]

mark

[xuke535010084]

mark ,jf

[youfeng888]

基本问题
欢迎来看下我的空间，欢迎朋友交流