实现栈链表基本操作:
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct linknode
{
ElemType data;
struct linknode *next;
}LiStack;
/****************初始化链栈********************/
void InitStack(LiStack* &s)
{
s=(LiStack*)malloc(sizeof(LiStack));
s->next=NULL;
}
/****************销毁链栈********************/
void DestroyStack(LiStack* &s)
{
LiStack *p=s->next,*q=s;
while(p!=NULL)
{
free(q);
q=p;
p=p->next;
}
free(p);
}
/****************判断链栈是否为空********************/
bool StackEmpty(LiStack* &s)
{
return (s->next==NULL);
}
/****************进栈********************/
void Push(LiStack* &s,ElemType e)
{
LiStack *p;
p=(LiStack*)malloc(sizeof(LiStack));
p->data=e;
p->next=s->next;
s->next=p;
}
/****************出栈********************/
bool Pop(LiStack* &s,ElemType &e)
{
LiStack *p=s->next;
if(s->next!=NULL)
return false;
else
{
e=p->data;
s->next=p->next;
free(p);
return true;
}
}
/****************得到栈顶元素********************/
bool GetTop(LiStack* &s,ElemType &e)
{
LiStack *p=s->next;
if(s->next==NULL)
return false;
e=p->data;
return true;
}
/****************输出链栈元素********************/
void PrintStack(LiStack* &s)
{
LiStack *p=s->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
}
int main()
{
LiStack a;
LiStack *s = &a;
ElemType e;
InitStack(s);
StackEmpty(s);
int n;
puts("请输入要进栈的个数:");
scanf("%d", &n);
while(n--)
{
int m;
scanf("%d", &m);
Push(s, m);
}
printf("输出栈链元素:");
PrintStack(s) ;
GetTop(s,e);
Pop(s, e);
printf("出栈的元素是:%d\n", e);
DestroyStack(s);
return 0;
}