C语言回顾--C语言实现栈的入栈和出栈

-------------------------------------------------------------------------------------------

前言：

在数据结构中，栈是常见的线性表，在笔试中与队列同样重要，因此本实验用链表来实现；

-------------------------------------------------------------------------------------------

栈：和队列不同，它不是谁先来谁就先出，而是先进后出，就像一个盒子装满了玩具，你想要取最底下的玩具，必须先取完上面的玩具才可以取到下面的玩具。因此与队列相理，引入2个指针，一个是栈顶pHeadNode，一个是栈尾pBottleNode，当新的节点入栈时，pHeadNode保持不动，pBottleNode则辛苦的跑去引导新的节点入栈，新节点入栈完成后，它还要指向新节点，以便迎接下一个节点；

结构体定义如下：

typedef struct _QUEUE_NODE_    //每一个节点的结构体
{
    struct _QUEUE_NODE_ *pNextNode;
    int                       data;
}QUEUE_NODE,*PQUEUE_NODE;

说明：
1.定义一个结构体类型名为_QUEUE_NODE_，并且用该结构体类型名命名一个叫QUEUE_NODE，它等价于QUEUE_NODE = struct _QUEUE_NODE_ ，而*PQUEUE_NODE呢？
同样，*PQUEUE_NODE = (struct _QUEUE_NODE_ *)，所以调用时只需QUEUE_NODE,PQUEUE_NODE即可；
2.该结构体中含有1个数据类型，1个结构体指针类型（用于连接下一个节点）；

typedef struct QUEUE        //栈的结构体
{
    QUEUE_NODE *pTopNode;
    QUEUE_NODE *pBottleNode;
}QUEUE_HANDLE,*PQUEUE_HANDLE;

说明：
1.与第一个结构体相同，QUEUE_HANDLE = struct QUEUE ;PQUEUE_HANDLE = (struct QUEUE *);
2.该结构体内有2个指针，pTopNode用于标识这个栈的头节点，pTailNode用于标识这个栈的尾节点；

入栈函数：

PQUEUE_HANDLE insert(PQUEUE_HANDLE HQ,int x)
{
    PQUEUE_NODE     s;

    if(HQ == NULL)