在不进行出栈的情况下读取链栈内数据
首先我们需要一个指向栈顶地址的指针,应为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);
}
}