用链表来表示一棵二叉树，即用指针指向来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。我们之前就已经说过，二叉树是递归定义的，也就是说，一棵二叉树是由根节点，左子树，右子树组成的，而左子树和右子树本身又是一棵二叉树。我们要牢记二叉树是递归定义的这一特点，在后续操作中我们将会体会递归的暴力美学。

那就是双指针法：我们定义两个“指针”a和b，初始时两个指针都指向数组的起始位置，然后让其中一个指针b往前探路，如果b指向的元素不为val，就让a所指向的位置的值等于b所指向的位置的值，然后再让a和b同时往前走，如果b所指向的元素等于val，就让b往前走，a不动。这样一来，我们就不难发现，我们插入节点的random指针应该指向的节点与它前一个节点的random节点的next指针指向的节点。我们是要根

friendfunc是全局函数，理论上我们不可以在类外使用类中的私有成员变量，但是我们将func声明成了类A的友元函数就可以在func函数中使用私有成员变量一个全局函数可以声明为多个类的友元函数，就像上面的代码，但是，上面的代码是有一些小问题的：我们可以看见出现了一堆报错。这里小编就直接给出报错的原因：由于友元函数func在A类中的声明中包含类B，那么编译器在进行编译时就会向上搜索B类的声明或定义

前面我们简单了解了库函数，这一小节我们的关注度应当在自定义函数上，自定义函数能给程序员写代码提供更多的创造性。printf("是闰年\n");elseprintf("是平年\n");return 0;printf("是闰年\n");elseprintf("是平年\n");return 0;

其实刚才我们可以体会到，new和delete操作内置类型与C语言中的malloc、calloc、free等除了用法上没啥太大区别，其实，C++中引入这两个关键字是为了操作自定义类型。int _month;int _day;int main()//如果像C语言那样使用malloc进行动态内存开辟//如果使用C++中的newreturn 0;以上两种写法有啥区别呢？

互联网是一种计算机网络。计算机网络（简称网络）由若干节点和连接这些节点的链路组成。网络中的节点可以是路由器、计算机等，如图a中就是一个简单的网络。有多个网络通过一些路由器相互连接，构成一个覆盖范围更大的计算机网络，这样的网络称为为“互连网”，互连网是网络的网络实际上，我们总是用一朵云来表示网络，如图，用云来表示网络的好处是可以先不考虑每一个网络中的细节，而是讨论与这个互联网相关的一些问题。网络把许

并且。

C++中的关键字struct也可以定义类，C++兼容C语言中struct的用法，同时将struct升级为了类，相较于struct定义结构体，明显变化是struct中可以定义函数，一般情况下我们还是推荐用class定义类。int* arr;int val;//类名就是类的类型，所以不需要加上struct关键字int main()//如果把S当做结构体：//此时就是定义结构体变量//如果把S当做类名/

语法形式：#define name（标识符）stuff（常量值）//register是C语言中的一个关键字，是寄存器的意思int main()//建议将num中的值放到寄存器register中//为啥说是建议？因为寄存器数量有限，会有编译器决定是否将变量放到寄存器中//这句代码的效果等价于上面那一句return 0;switch (i)case 1:CASE 2:CASE 3://效果上等价于：s

函数原型：memcpymemcpysourcenumsourcememmovememcpy<string.h>sourcenum拷贝完成后，返回目标空间的起始地址。