链接中关键的就是这一步，由于test.c不认识这个符号所以要报错，为了能够正常链接，我们需要做的就是：在test.c中使用extern关键字对add符号进行声明，然后链接器就会知道，这个符号在其它文件中有定义，先给出一个可能错误的地址，之后再修正。在链接过程中，需要用到之前我们在词法分析时生成的符号表，将那些特殊记号记录下来，但是链接时的符号表则更为复杂，会有导出符号表、未解决符号表和地址重定向表

其实大致总结一下，如果递归的形式像前序遍历，那么我们才能使用栈来模拟它的行为，如果类似于中序和后序遍历就不行，根本原因还是前序遍历会先处理根，不需要左右子树的信息，而中序和后序遍历时，处理根就会需要左子树或者左右子树的信息，而栈只能模拟先处理根的情况。所以我们就可以写代码来模拟这个过程，首先将数组的一个元素划分为一组，然后两组两组进行合并，只不过将数组两组两组合并完之后，我们要将数组重新进行分组，

可以看到我们这里将两个数组合并到了nums1中，让数组nums1有序了，但是其实有一个问题，如果我们最后时src2先越界，那么说明nums2数组中的数据已经全部放入nums1了，循环结束了，剩下的nums1的数据也已经保持了有序，所以src2首先越界代码没有问题。当然有，就是我们马上介绍的双指针法。最后我们提交一下就可以通过了，在这个方法中，我们的时间复杂度也是很高的，达到了O(N^2)，并且由于

在本节的题目中都会用到数据结构栈和队列，由于我们目前没有介绍C++，以C语言的形式来做，所以我们需要把我们之前实现好的栈和队列复制进去再做，等以后我们讲到C++部分就可以使用STL，不用自己手动写栈和队列了。

我们要注意到相交链表的特殊性，直线相交的话它们还会朝着不同的方向继续延伸，想象一下链表相交以后会怎么样，它们相交后一定只有一个方向，而不会像直线相交那样有多个方向，因为如果它们相交，那么相交节点的next指针指向同一个节点，如此循环下去自然就只有一个方向。所以我们还是用上之前学过的知识，怎么保证一个链表默认不为空？这里我们要注意的是，如果我们创建的两个链表初始为空会发生什么，我们每次插入节点时，都

在上面的属性中，让它们进行组合一共就会有8种分类，比如带头单向循环链表，带头单向不循环链表，带头双向循环链表等等，这里就不一一列举了，我们主要来解释一下分类里面的每组名词是什么意思带头和不带头：带头和不带头不是我们之前说的头结点，之前我们的头结点是链表中存储数据的第一个节点，这里的带头是我们在创建链表时会申请一个头结点，这个头结点不存放数据，它只代表链表的头，无论我们进行删除还是增加都让它指向链表

数据结构(DataStructure)是计算机存储、组织数据的⽅式，指相互之间存在⼀种或多种特定关系的数据元素的集合没有⼀种单⼀的数据结构对所有⽤途都有⽤，都有各自的优缺点和应用领域，所以我们要学各式各样的数据结构，如：线性表、树、图、哈希等，然后就可以在不同场景下很好的使用和管理数据。

本文详细解析了C++ STL中vector的实现原理与核心接口。文章首先介绍了vector的底层结构，通过分析STL源码指出vector使用三个指针成员(_start、_finish、_endofstorage)来管理动态数组。随后依次实现了vector的容器相关接口(size、capacity、empty)、元素访问接口(operator[]、at、front、back)、迭代器接口以及修改接口

本文介绍了C++中vector容器的基本使用方法和常用接口。主要内容包括： vector简介：vector是一个类似于顺序表的类模板，属于STL库，比string更加灵活规范。 构造与析构： 默认构造不初始化底层数组 支持n个value构造和initializer_list初始化 拷贝构造和赋值重载采用深拷贝 元素访问接口： 支持[]运算符和at()访问元素 front()和back()分别获取首

本文介绍了C++中仿函数的概念与应用。仿函数本质是重载了operator()的类，使其对象可以像函数一样调用。文章首先通过加法仿函数示例展示了两种使用方法：实例化对象调用和使用匿名对象调用。随后介绍了标准库中的常见仿函数greater和less，以及它们在sort排序算法中的应用。最后讨论了自定义类型排序场景，指出当处理复杂类型时需要手动实现仿函数，并以日期类为例说明了如何重载比较运算符来实现自定