困难——第十二章

1.
编程用链表方法实现堆栈数据结构。堆栈（Strack）是指这样一段内存，它可以理解为一个筒结构，先放进筒中的数据被后放进筒中的数据“压住”，只有后放进筒中的数据都取出后，先放进去的数据才能被取出，称为“后进先出”。堆栈的长度可随意增加。堆栈结构可用链表实现。设计一个链表结构需包含两个成员：一个存放数据，一个为指向下一个节点的指针。当每次有一个新数据要放入堆栈时，称为“压入堆栈”，这时动态建立一个链表的节点，并连接到链表的结尾；当每次从堆栈中取出一个数据时，称为“弹出堆栈”，这意味着从链表的最后一个节点中取出该节点的数据成员，同时删除该节点，释放该节点所占的内存。
请将下面程序补全。

typedef struct stack {     int data;     struct stack *next; } STACK; STACK *head, *pr; int nodeNum = 0;                            /* 堆栈节点数寄存器 */ STACK *CreateNode(int num); STACK *PushStack(int num); int PopStack(void); int main() {     int pushNum[5] = {111, 222, 333, 444, 555}, popNum[5], i;     for (i = 0; i < 5; i++)     {         PushStack(pushNum[i]);         printf("Push %dth Data:%d\n", i + 1, pushNum[i]);     }     for (i = 0; i < 5; i++)     {         popNum[i] = PopStack();         printf("Pop %dth Data:%d\n", 5 - i, popNum[i]);     }     return 0; } /* 函数功能：生成一个新的节点，并为该节点赋初值，返回指向新的节点的指针 */ STACK *CreateNode(int num) {     STACK *p;     ......     return p; } /*  函数功能：将整型变量num的值压入堆栈，返回指向链表新节点的指针 */ STACK *PushStack(int num) {     ......     return pr; } /*  函数功能：将当前栈顶的数据弹出堆栈，返回从堆栈中弹出的数据 */ int PopStack(void) {     STACK *p = head;     int result;     ......     return result; }

#include <stdio.h>

typedef struct stack
{
    int data;
    struct stack *next;
} STACK;

STACK *head, *pr;
int nodeNum = 0;                            /* 堆栈节点数寄存器 */

STACK *InitStack (void);
STACK *CreateNode(int num);
STACK *PushStack(int num);
int PopStack(void);

int main(void)
{
    int pushNum[5] = {111, 222, 333, 444, 555}, popNum[5], i;
    for (i = 0; i < 5; i++)
    {
        PushStack(pushNum[i]);
        printf("Push %dth Data:%d\n", i + 1, pushNum[i]);
    }
    for (i = 0; i < 5; i++)
    {
        popNum[i] = PopStack();
        printf("Pop %dth Data:%d\n", 5 - i, popNum[i]);
    }
    return 0;
}

/* 函数功能：生成一个新的节点，并为该节点赋初值，返回指向新的节点的指针 */
STACK *CreateNode(int num)
{
    STACK *p;
    p = (STACK *)malloc (sizeof (STACK));

    if (p == NULL)
    {
        printf ("Error!");

        exit (1);
    }

    p -> data = num;
    p -> next = NULL;

    return p;
}
/*  函数功能：将整型变量num的值压入堆栈，返回指向链表新节点的指针 */
STACK *PushStack(int num)
{
    if (nodeNum == 0)
    {
        head = CreateNode (num);

        pr = head;
    }
    else
    {
        pr -> next = CreateNode (num);
        pr = pr -> next;

    }

    nodeNum ++;

    return pr;
}
/*  函数功能：将当前栈顶的数据弹出堆栈，返回从堆栈中弹出的数据 */
int PopStack(void)
{
    STACK *p = head;

    int result;

    while (1)
    {
        if (p -> next == NULL)
        {
            break;
        }
        else
        {
            pr = p;
            p = p -> next;

            nodeNum --;
        }
    }

    pr -> next = NULL;

    result = p -> data;

    free (p);

    return result;
}