在引入二级指针前，先来看看一个一级指针的算术运算问题：

int main(){//小端电脑int a[] = { 2, 3, 2, 4 };int *ptr1 = (int*)(&a + 1);int *ptr2 = (int*)((int)a + 1); //这里指向了数组首地址+1的地方printf(“0x%x 0x%x\n”, ptr1[-1], *ptr2);return 0;}

  整个代码的输出结果如下所示：

  调试的地址和数据信息：

  *ptr2的结果分析：

  分析总结：
1.ptr1指向了数组a的倒数第1个数据的存储位置
2.ptr2指向了数组a首地址+1字节的地方
3.我的电脑是小端存储

//测试本机存储是大端还是小端union Test{int a;char b;};int main(){Test t;t.a = 1;if (t.b == 1)cout << “小端机器” << endl;elsecout << “大端机器” << endl;return 0;}

1.指针问题

#include <iostream>using namespace std;void getmemery(char* str){*str = (char*)malloc(sizeof(char)*10);memset(*str, 0, sizeof(char)*10);}int main(){char* p = NULL;getmemery(p);strcpy(p, “Hello”);cout <<p << endl;}

  这一段代码是无法获取到内存的，因为在C语言中函数是按值传递，如果不是传地址，形参的改变是无法影响到实参的。具体可以参考下图：

  修改方案一：

void getmemery(char** str){*str = (char*)malloc(sizeof(char)*10);memset(*str, 0, sizeof(char)*10);}int main(){char* p = NULL;getmemery(&p);strcpy(p, “Hello”);cout <<p << endl;free(p);}

  要想修改实参的内容，就必须传地址，用二级指针接收，然后解引用。

  修改方案二：

#include <iostream>#include<stdlib.h>#include<string.h>using namespace std;char* getmemery(){char* str = (char*)malloc(sizeof(char)*10);memset(str, 0, sizeof(char)*10);return str;}int main(){char* p = NULL;p = getmemery();strcpy(p, “Hello”);cout <<p << endl;free(p);}

  这种办法更加安全可靠。

  二级指针在递归中的用法

BtNode * CreateTree(ElemType **str){BtNode *s = NULL;if(NULL != *str && **str != END){s = Buynode();s->data = **str;s->leftchild = CreateTree(&++(*str));s->rightchild = CreateTree(&++(*str));}return s;} int main(){char* str = “ABC##DE##F##G#H##”;BinaryTree root = CreateTree(&str);InOrder(root);return 0;}

  这里如果不使用传地址，解引用的办法，字符串ABC##DE##F##G#H##是不会递增的，最终建出来的树也不是理想的二叉树，具体如下图所示：

  C++的用法

BtNode * CreateTree(ElemType* &str){BtNode *s = NULL;if(NULL != str && *str != END){s = Buynode();s->data = *str;s->leftchild = CreateTree(++str);s->rightchild = CreateTree(++str);}return s;}int main(){char* str = “ABC##DE##F##G#H##”;BinaryTree root = CreateTree(str);InOrder(root);return 0;}