数据结构链表以及栈的复习

首先有一点疑问
在栈的初始化为什么不能定义为

pSTACK init_stack(){
	STACK S;
	pSTACK pS;
	pS=&S;
	pNODE p=(pNODE)malloc(sizeof(NODE));
	pS->TOP=p;
	pS->BOOTOM=p;
	return pS；
}

如果这样定义的话在栈的遍历时结尾会输出一个0；
正确定义为

pSTACK init_stack(pSTACK p_stack){
    //STACK S;
    //pSTACK pS;
    //pS=&S;
    pNode p_node=(pNode)malloc(sizeof(NODE));
    //pS->TOP=p_node;
    //pS->BOTTOM=p_node;
    //return pS;
    p_stack->TOP=p_node;
    p_stack->BOTTOM=p_node;
}

这样的话结尾就没有0了。好奇怪？？？
今天又把链表和栈的代码完整写了一边
代码如下

//链表以及栈的实现
#include <stdio.h>
#include <stdlib.h>
#define NULL 0
//节点的结构体构建
typedef struct NODE{
    int data;
    struct NODE *pNext;
}NODE , *pNode;
//栈的结构体构建
typedef struct STACK{
    pNode *TOP;
    pNode *BOTTOM;
}STACK,*pSTACK;
//链表的函数声明
pNode creat_list();//链表的生成
pNode insert_list(