链栈的问题?有人能解释1下吗!
链栈的类型说明:
typedef struct stacknode{
DataType data;
struct stacknode * next;
}StackNode;
typedef struct{
StackNode * top;
} LinkStack;
书上说 虽然低二个类型第一中的结构只包含一个栈,可省略结构定义而直接用top指针来定义栈。但是进,退栈操作要
频繁修改top指针本身,而C的函数调用中缺乏C++那样的引用调用,所以必须使用指针的指针作为参数才能在函数体中修改实参指针top本身。
它指的修改top本身 是top所存的地址变量,还是top的地址,如果是修改top所存的地址变量,那何必定义第2个,如果是修改top这个指针变量所在的地址,那和进退栈又有什么关系? 希望高人解答!!!!!!!!