看代码理解。。

/*************************************************************************
    > File Name: stack.c
    > Author: Netcan
    > Mail: 1469709759@qq.com
    > Created Time: 2014/12/21 9:39:37
 ************************************************************************/

#include<stdio.h>
#include<malloc.h>

struct Node {  // 定义节点
    int data;
    Node * pNext;
};

struct Stack { // 定义栈
    Node *pTop; // 栈顶指针
    Node *pBottom; // 栈底指针
};

void init_Stack(Stack *S); // 初始化栈
void traverse_Stack(Stack *S); // 遍历栈
bool push_Stack(Stack *S,int val); // 压栈
bool pop_Stack(Stack *S); // 出栈
void clear_Stack(Stack *S); // 清空栈


int main() {
    Stack S; // 声明一个栈
    init_Stack(&S); // 初始化
    push_Stack(&S,0); // 压栈测试
    push_Stack(&S,1);
    push_Stack(&S,2);
    push_Stack(&S,3);
    push_Stack(&S,4);
    push_Stack(&S,5);
    push_Stack(&S,6);
    push_Stack(&S,7);
    push_Stack(&S,8);
    push_Stack(&S,9);
    traverse_Stack(&S); // 遍历
    pop_Stack(&S); // 出栈测试
    pop_Stack(&S);
    traverse_Stack(&S);
    clear_Stack(&S); // 清空栈测试
    traverse_Stack(&S);

    return 0;
}

void init_Stack(Stack *S)
{
    S->pBottom = (Node *)malloc(sizeof(Node)); // 分配一个新结点给栈顶和栈底
    S->pTop = S->pBottom;
    S->pBottom->pNext = NULL; // 栈底的不指向其他节点
    return;
}

void traverse_Stack(Stack *S)
{
    Node * p = S->pTop;  // 遍历用的指针
    while( p != S->pBottom ){ // 如果没遍历到栈底
        printf("%3d",p->data);
        p = p->pNext;
    }
    puts("");
}

bool push_Stack(Stack *S,int val)
{
    Node *pNew = (Node*)malloc(sizeof(Node)); // 分配一个新节点
    if( pNew == NULL ) // 如果分配失败
        return false;
    pNew->data = val; // 节点赋值
    pNew->pNext = S->pTop; // 使新节点成为栈顶
    S->pTop = pNew;
    return true;
}

bool pop_Stack(Stack *S)
{
    if(S->pTop == S->pBottom) // 如果栈为空则不必出栈
        return false;
    Node *p = S->pTop; // 使p指向栈顶,为了释放栈顶节点
    S->pTop = p->pNext; // 栈顶下移
    free(p); // 释放
    p = NULL;
}

void clear_Stack(Stack *S)
{
//  while( pop_Stack(S));  其实可以这样写。。。一直出栈直到栈为空
    Node * p = S->pTop; // p一直指向栈顶
    while( S->pTop != S->pBottom ) { // 如果栈顶还没到栈底就继续释放
        S->pTop = p->pNext; // 栈顶下移
        free(p); //释放
        p = S->pTop;
    }
}