递归读取链栈（按入栈顺序读取）

递归读取链栈（按入栈顺序读取） 在不进行出栈的情况下读取链栈内数据

首先我们需要一个指向栈顶地址的指针，应为c语言要求“实参”和“形参”的类型必须一致，所以我们先创建一个 StackNode* 类型的指针变量 p 来指向栈顶。

代码如下：

(注：这里case是因为我用了switch做了个简单菜单，源码在另一篇博客：C语言链栈)

case 5:
    if (StackEmpty(S)) {        //判断栈空
        printf("栈空n");
        break;
    }
    StackNode * p = S->top;     //指向栈顶指针
    ShowData(p);
    break;

为了防止在栈空的情况下出现空指针异常，我们添加一个判断 StackEmpty,为空时直接结束

StackEmpty 代码如下：

//判栈空
int StackEmpty(linkStack* S) {
    return S->top == NULL;  //如果为NULL返回1，说明栈空
}

先使用递归将指针“p”指向栈底，然后依次输出数据域里的数据

代码如下：

//读取栈内数据(按入栈顺序读取)
void ShowData(StackNode* p) {
    if (p->next == NULL) {
        printf("%d ", p->data);
    }
    else {
        ShowData(p->next);      //递归移动到栈底
        printf("%d ", p->data);
    }
}

​