非常容懂的类C实现链栈及二级指针的解释

非常容懂的类C实现链栈及二级指针的解释

1. 借用c++引用的直观性，这里在函数的形参中使用了引用。它等价于 二级指针

2. 为什么要用二级指针（引用）？

   在学习指针时，经常能看到这一句话：只能指针里的值，而不能修改指针本身。大家都知道，指针本身就是一个地址，对于指针修改，只能修改其指向的单元里的值，而不能是指针（地址）本身。

如上图，假设变量a的地址是0xFFF1,所储存的值是10.指针p指向a，也就是说 p= 0xFF1（从这可以看出指针就是a的地址）

因为在指针前加* 表示取值运算，换句话说p = a,即熟知的 *p就是a的别名 这一说法。所以*p=10。

上面说了，对指针进行修改只能修改指针里的，而不能修改指针，所以运行下面代码

int *p=&a;
*p = 15;
cout<<a;

结果会发现a=15而不是10了，说明修改指针里的值起作用了。

---

好了，回到前面，为什么说这里需要2级指针（引用）呢？是因为我们想修改指针本身，也是地址。没有什么是再加一层所解决不了的。所以，再用一个指针 q 指向当前指针 p ，那么，当前指针 p 不就是指针 q 的值了嘛？不就可以修改了嘛？

如上图，利用二级指针更改一级指针。要想修改二级指针q的地址，再用一个三级指针指向q…

好了，下面给出代码的实现：

#include <stdio.h>
#include <iostream>
#define ElementType int
using namespace std;
typedef struct Linknode{
    ElementType data;
    Linknode *next;
}*LinkStack,NodeStack;
bool InitStack(LinkStack &S);
bool StackEmpty(LinkStack &S);
bool Push(LinkStack &S,ElementType ele);
bool Pop(LinkStack &S,ElementType &ele);
bool GetTop(LinkStack &S,ElementType &ele);
int main() {
    LinkStack Stack;
    ElementType a,b,c;
    InitStack(Stack);
    Push(Stack,1);
    Push(Stack,2);
    Push(Stack,3);
    GetTop(Stack,a);
    cout<<"a="<<a<<endl;
    Pop(Stack,b);
    GetTop(Stack,c);
    cout<<"c="<<c<<endl;
    return 0;
}
bool InitStack(LinkStack &S){
    S= NULL;//是要把地址置为空，而不是里面的值。所以需要二级指针。
    return true;
}
bool StackEmpty(LinkStack &S){
    if (S == NULL)
        return true;
    return false;
}
bool Push(LinkStack &S,ElementType ele){
     NodeStack *node = new NodeStack;//动态加入节点
     node->data = ele;
     node->next = S;//加入栈
     S = node;//更新栈尾指针
    return true;
}
bool Pop(LinkStack &S,ElementType &ele){
    if(StackEmpty(S))
        return false;
    ele = S->data;
    NodeStack  *p;//使用临时节点，便于释放代pop节点的内存
    p = S;
    S = S->next;
    delete p;
    return true;
}
bool GetTop(LinkStack &S,ElementType &ele){
    if (StackEmpty(S))
        return false;
    ele = S->data;
    return true;
}