数据结构——数组与链表一、数组理论基础二、链表理论基础1.链表分类1）单链表2）双链表3）循环链表4）块状链表2.链表的存储方式3.链表的定义4.链表的操作1）删除节点2）插入节点3）查找元素4）更新元素5.虚拟头节点的使用6.与数组的对比一、数组理论基础数组是存放在连续内存空间上的相同类型数据的集合。可以方便的通过下标索引的方式获取到下标下对应的数据。不能单独删除、释放数组中的某个元素，只能覆盖

平衡二叉树或红黑树的查找效率最高，时间复杂度是O(nlogn)。但不适合用来做数据库的索引树。因为磁盘和内存读写速度有明显的差距，磁盘中存储的数据需要先读取到内存中才能进行高速的检索。而数据库当中存储着海量的数据，光是数据库索引就有可能占据几个GB甚至更大的空间。当我们要查找数据的时候，显然不可能把整个索引树读到内存中。因此，我们只能以索引树的节点为基本单元，每次把单一节点从磁盘读取到内存当中，进

报错错误LNK2019：无法解析的外部符号 _main，函数 “int __cdecl invoke_main(void)” (?invoke_main@@YAHXZ) 中引用了该符号错误LNK1120：1 个无法解析的外部命令原因分析c语言运行时找不到适当的程序入口函数1.项目中无入口函数/启动项目中无入口函数2.项目创建问题如果是Windows程序，那么WinMain是入口函数，在VS2013