EOJ 3176 链栈

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct node
{
    int data;
    struct node *link;
};
typedef struct node NODE;
NODE *head=NULL;
void push(char x)
{
    NODE *p;
    p=(NODE*)malloc(sizeof(NODE));
    p->data=x;
    p->link=head;
    head=p;
}
void pop()
{
    NODE *p;
    if(head==NULL)
        return;
    else
    {
        if(head->link==NULL)
        {
            printf("%c\n",head->data);
            p=head;
            head=head->link;
            free(p);
            return;
        }
        else
        {
            printf("%c ",head->data);
            p=head;
            head=head->link;
            free(p);
            return ;
        }
        
    }
}
int main()
{
        int n;
        while(scanf("%d",&n)!=EOF)
        {
            getchar();
            char x;
            int i;
            for(i=0;i<n;i++)
            {
                scanf("%c",&x);
                getchar();
                push(x);
            }
            while(head!=NULL)
                pop();
        }
}

使用链表存储栈和数组大体相同，只是链表存储时要记得每次入栈申请一个新的节点，使得新的节点的next指向此时的head，再讲此时的head指向新的节点。出栈时则相反。