#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指向新的节点。出栈时则相反。
EOJ 3176 链栈
最新推荐文章于 2019-08-14 15:47:31 发布