C栈(链表实现),及栈相关操作

2021-04-21  本文已影响0人  LPL_d5fc

一、定义节点以及栈

节点的结构体中由于需要定义struct Node *pnext指针,所以typedef struct后面的Node不可以省略,否则结构体中无法定义next指针。有人可能会问,为什么不能用后面重命名的Node或者pMode来定义next指针呢,这是因为编译顺序导致的,因为需要定义next指针的位置在重命名的Node和pNode前面,所以不可以使用。

而栈的结构体中,不需要定义本结构体类型的指针,所以typedef struct后面的名字可以省略。

二、栈相关操作方法声明

三、方法实现

四、测试及结果

上一篇下一篇

猜你喜欢

热点阅读