2008秋季计算机软件基础0917课堂用例（1）

链栈：

参见：http://www.cnblogs.com/emanlee/archive/2007/09/12/890647.html

#include<stdio.h>
#include<stdlib.h>
struct  stacknode
{
 int  data;
 struct  stacknode *next;
 };

//
struct stacknode * InitialLinkList ()
{
 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 ShowStackElement(struct stacknode *head)
 {
    struct stacknode * p;
    p=head->next;
    printf("\n显示栈中元素：\n");
    while(p!=NULL)
    {
        printf(" %d ",p->data);
        p=p->next;
    }

 }

 void main()
 {
   struct stacknode *head;
   head=InitialLinkList();
   PushIntoStack(head,1);
   ShowStackElement(head);
    PushIntoStack(head,2);
   ShowStackElement(head);
    PushIntoStack(head,3);
   ShowStackElement(head);
   PopFromStack(head);
   ShowStackElement(head);
   PopFromStack(head);
   ShowStackElement(head);
    PopFromStack(head);
   ShowStackElement(head);
    PopFromStack(head);
   ShowStackElement(head);
    PopFromStack(head);
   ShowStackElement(head);
 }