2008秋-链栈-链式存储结构的栈

/*---------------------------------------------------------
 Title: Link Stack（链栈） 链栈-链式存储结构的栈 
 请先阅读教材67页， 2.3.2，2.3.4节， 栈的定义及基本运算
 (注意以下程序为简化后的，仅供入门学习之用)
----------------------------------------------------------*/
#include<stdio.h>
#include<stdlib.h>
//定义栈的结点结构
struct stacknode
{
   int data;//存放数据元素
   struct stacknode * next;//指针，指向下一个结点
};
//初始化栈
struct stacknode * InitialStack()
{
 struct stacknode * head;
 head=(struct stacknode *)malloc(sizeof(struct stacknode ));
 head->next=NULL;// 
 return head;
}
//入栈
void PushIntoStack(struct stacknode * head, int value)
{
    struct stacknode * p;
    p=(struct stacknode *)malloc(sizeof(struct stacknode ));
    p->data=value;
    p->next=head->next;
    head->next=p;
 }
//出栈
void PopFromStack(struct stacknode * head)
{
 struct stacknode * p;
 if(head->next==NULL)
   printf("Pop Failed \n");
 else
    {
    p=head->next;
     head->next=p->next;
    free(p);
     }
}
//显示栈中所有元素
void ShowStack(struct stacknode * head)
{
 struct stacknode * p;
 p=head->next;
 printf("\nShow all elements in stack:\n");
 while(p != NULL)
 {
  printf(" %d ",p->data);
  p=p->next;
 }
}

void main()
{
    struct stacknode * head1;
    head1=InitialStack();
    ShowStack(head1);
    PushIntoStack(head1,11);
    ShowStack(head1);
    PushIntoStack(head1,22);
    ShowStack(head1);
    PopFromStack(head1);
    ShowStack(head1);
}