无心的梦呓

原文链接：http://blog.seclibs.com/%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e4%b9%8b%e5%8f%8c%e5%90%91%e9%93%b

文章来源：http://blog.seclibs.com/%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e4%b9%8b%e5%8d%95%e9%93%be%e8%a1%a

前面讲了数据结构中最常用、最基础的数组，接下来说一说数据结构中另一个比较基础比较常用的数据结构——链表，相比于数组来说，链表更为复杂一点，在理解和实现上都比较困难。 上面说数组和链表所占空间的大小的时候，专门说了是单链表，因为我们常用的链表形式有单链表、双向链表和循环链表等，单…

在上一篇文章里讲了数组的具体内容，然后自己使用c语言对数组进行了实现。其中定义了一个结构体，定义了长度、已使用长度和地址指针。定义alloc函数来分配内存空间之后便是插入元素的insert函数、打印数

文章来源：http://blog.seclibs.com/%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e4%b9%8b%e6%95%b0%e7%bb%84/在说数组之前咱

文章来源：http://blog.seclibs.com/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95%E5%88%9

文章来源：http://blog.seclibs.com/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%8E%E7%AE%97%E6%B3%95%E5%88%9

在上一篇文章中我们提到了时间复杂度大O分析法的使用，这次继续来探究时间复杂度的分析我们先来看一下下面这段代码这段代码的作用是在数组中寻找x的位置，找到了直接返回位置，没有找到的话返回-1，用上一篇文章

有一句话大家应该都很熟悉，你知道的越多，你不知道的也就越多。如果按照我们正常的理解，你往一个杯子里面装水，水装的越多，那剩余的空间应该越小才对。但是实际的情况并不是这样的，我们每个人的认知都是由我们当