qq_63883017的博客

注：如果现在你身边没有纸和笔建议你不要往下看，学数据结构更多需要的不是编码能力，而是数学能力，如果你只靠看不动手画，原本很简单的数据结构，可能会让你怀疑人生，导致学不下去！！！该篇文章是继上一篇文章数据结构之单链表如果没有看过前一篇文章建议先把那篇文章看了再看这里，不然可能看不懂，还有就是，上一篇说的单向不带头节点，所以我在上一篇提到的头节点指的是第一个节点***，而我在***这篇文章中提到的所有头节点都是指的标兵位（也有叫哨兵位的），和上一篇中说的不是一个东西，希望大家别搞混了。数据结构——单链表。

在上一篇文章中我讲到了顺序表其主要优点是：1.无需为表示节点的逻辑关系而增加额外的存储空间，存储利用率高。2.支持随机访问，通过索引可以随机存取表中的任一元素，存取速度快。缺点是：1.在头部或者中间插入，删除元素时，为了保持其他元素的相对次序不变，需要对数据继续移动，运行效率很低。2.由于顺序表要求地址空间必须连续，所以在申请空间的时候很难确定申请多大的空间才合适，申请多了浪费空间，申请少了不够用。

手把手带你从初识动态数组到手写简单版本的c++vector容器