用链表创建栈 以及用数组创建栈的区别

#include<stdio.h>
#include<stdlib.h>
typedef struct listnode
{
	int data;
	struct listnode * next;
}node,*Pnode;
typedef struct stack
{
	struct listnode *top;
	struct listnode *base;                   //创建链表的指针
}STACK,*pstack;

void init(pstack s)                             //初始化
{
	s->top=(Pnode)malloc(sizeof(node));            //使头指针指向动态分配的空间
	if(NULL==s->top)
	{
		printf("动态内存分配失败");
		exit(-1);
	}
	else
	{
		s->base=s->top;
		s->top->next=NULL;               //要把s->next=NULL 使其初始化
	}
}
void push(pstack s,int num)                        //入栈
{
	Pnode pnew;
	pnew=(Pnode)malloc(sizeof(node));        //创建新的动态空间
    pnew->data=num;                              
    pnew->next=s->top;                        //使新的指针指向头指针
	s->top=pnew;                            //头指针指向新的空间
	
}
bool empty(pstack s)
{
	if(s->top==s->base)
		return true;
	else 
		return false;
}
bool pop(pstack s,int *num)            //出栈，num存出栈的值
{
	
	if(empty(s))
		return false;
	else 
	{
		Pnode pnew=s->top;
		*num=pnew->data;
		s->top=pnew->next;           //创建新的指针，在释放新指针所指向的空间
		free(pnew);
		pnew=NULL;                 //新指针置为空
		return true;
	}		
}
void traverse(pstack s)                    //遍历
{
	int num;
	Pnode p=s->top;
	while(p!=s->base)                    //创建新指针，不改变头指针的位置 ，因为要遍历而不是出栈
	{
		num=p->data;
		printf("%d\t",num);
		p=p->next;
	}
	putchar('\n');
}
void clear(pstack s)                      //清空栈
{
	if(empty(s))
		return;		
	else
	{
		Pnode p=s->top;
		Pnode q=NULL;                     //创建两个新指针，这个地方重要 ，要想明白
		while(p!=s->base)
			q=p->next;
		free(p);
		p=q;
	}
	s->top=s->base;                       //最后要保证s->top指向s->base
}
int  main() 
{
	int n,val,num,i;
	
	STACK k;                             //定义栈的变量，因为是局部变量，所以要传地址
	init(&k);                                        
	scanf("%d",&n);
	for(i=1;i<=n;i++)                          
	{
		scanf("%d",&num);
		push(&k,num);
	}
	traverse(&k);
	if(pop(&k,&val))
		printf("出栈成功，值为%d:\n",num);
	else 
		printf("出栈失败\n");
		traverse(&k);
	clear(&k);
	return 0;
}

1.注意栈的销毁和栈的清空是不一样的，栈的销毁时把s->base free 掉，找不到整体，而栈的清空是还能在往上出栈入栈等各种操作；

2.数组创建栈，是s.top指向没有存值得空间，s.base指向存值的。而链表创建栈则相反  s->base指向没有存值的，s->top指向存值的；

3.创建指针时，要注意把指针置为NULL，否则会成为野指针；

4.数组创建的栈在另一个博客中；