chenyuhao2024的博客

上篇文章，我们详细地逐字逐句的讲解了顺序表的创建及其使用。想必大家对于顺序表使用的一个内部思路都已经非常清楚了，但是我们也讲过，顺序表存在一些不足这里再给大家贴一下。1. 中间/头部的插入删除，时间复杂度为O(N)2. 增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。3. 增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。那么今天我们就正式进入正题：链表。

时间紧，任务重。我们直接开始。我看了一下上一篇文章的具体的讲解，需要上下翻看很不容易，这篇文章，我就会以注释的形式写在代码里，必要的细节再给大家讲解。当然相比于前面的代码，现在的一各个函数就是洒洒水啦。

本文的顺序表和链表两者异曲同工，读者在阅读学习的时候可以自己亲身体会一下两者各有什么差距，可能有读者会说，在后续c++的库里面都可以直接用，只要大致了解，但是，实际上，没有数据结构的了解，我们很难真正意义上将这个函数或者代码运用到极致。看到这，你可以狭隘地理解为，差距就是体现在动态数组的创建上，从而引发的一些访问与输出的问题，当然根据我们所知的知识，肯定也会影响我们的时间复杂度和空间复杂度。下面是标准版的顺序表的格式，这里的格式就会显得非常的呆板。但是基本的插入又分为头插和尾插，删除也分为头删和尾删。

好了，讲到这里复杂度基本都讲完了，下一篇文章我们就来讲解顺序表，如果你看到了这里，那你真的很棒。

好了，从今天开始我们就正式进入到了初阶数据结构的范畴，在此之前我还是先跟大家说一下前言，了解一下数据结构。大家在学习的时候才能更加有动力和激情。