#include<stdio.h>
#include<stdlib.h>
typedef struct STACKnode* link; //堆棧的鏈表實現
struct STACKnode
{
    int item;
    link next;
};
static link head;
link NEW(int item,link next)
{
    link x=(link)malloc(sizeof(STACKnode));
    x->item = item; //將新建立的結點添加到鏈表頭
    x->next = next; //此時head指向新建立的結點，此結點的next結點，即為原先是頭結點的結點(舊頭結點)
    return x;  //函數返回新建立的頭結點，此結點總是位于棧頂
}

void STACKinit()
{
    head = NULL;
}
int STACKempty()  //置空棧
{
    return head == NULL;
}
void STACKpush(int item)
{
    head = NEW(item,head);
}
int STACKpop()
{
    int item = head->item; //將頭結點上的值取出
    link t = head->next;
    free(head); //釋放此頭結點內存
    head = t; //head指向新的頭結點t
    return item; //返回舊的頭結點的值
}

int main()
{
    int i;
    STACKinit();
    for(i=1;i<=10;i++)
        STACKpush(i);
    for(i=1;i<=10;i++)
        printf("%d ",STACKpop());
    printf("\n");
    return 0;
}