数据结构C/C++代码实现 栈链表基本操作

实现栈链表基本操作：

#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;
}