数据结构---链栈的基本操作

链栈的数据存储为：

typedef struct SNode
{
  int data;
  struct SNode *next;
}SNode,*StackPtr;


typedef struct
{
  StackPtr top;
  int length;
}LinkStack;

链栈的基本操作为：

Status InitStack(LinkStack &S)
{
  S.top=(StackPtr)malloc(sizeof(SNode));
  if(!S.top) return ERROR;
  S.top->next=NULL;
  S.length=0;
  return OK;
}


Status DestroyStack(LinkStack &S)
{
  StackPtr p;
  while (S.top)
  {
    p=S.top->next;
    free(S.top);
    S.top=p;
  }
  S.length=0;
  return OK;
}


Status ClearStack(LinkStack &S)
{
  StackPtr q,p=S.top->next;
  S.top->next=NULL;
  S.length=0;
  while (p)
  {
    q=p->next;
    free(p);
    p=q;
  }
  return OK;
}


Status StackEmpty(LinkStack S)
{
  return 0==S.length?true:false;
}


Status StackLength(LinkStack S)
{
  return S.length;
}


Status Push(LinkStack &S,int e)
{
  StackPtr p=(StackPtr)malloc(sizeof(SNode));
  if(!p) return ERROR;
  p->data=e;
  p->next=S.top->next;
  S.top->next=p;
  S.length++;
  return OK;
}


Status Pop(LinkStack &S,int &e)
{
  if(StackEmpty(S)) return ERROR;
  StackPtr p=S.top->next;
  e=p->data;
  S.top->next=p->next;
  free(p);
  S.length--;
  return OK;
}


Status GetTop(LinkStack &S,int &e)
{
  if(StackEmpty(S)) return ERROR;
  StackPtr p=S.top->next;
  e=p->data;
  return OK;
}


Status StackTraverse(LinkStack S)
{
  StackPtr p=S.top->next;
  while (p)
  {
    printf("%d ",p->data);
    p=p->next;
  }
  printf("\n");
  return OK;
}