算法系列15天速成——第八天 线性表【下】

一：线性表的简单回顾 上一篇跟大家聊过“线性表"顺序存储，通过实验，大家也知道，如果我每次向 顺序表的头部插入元素，都会引起痉挛，效率比较低下，第二点我们用顺序存储时，容 易受到长度的限制，反之就会造成空间资源的浪费。 二：链表 对于顺序表存在的若干问题，链表都给出了相应的解决方案。 1. 概念：其实链表的“每个节点”都包含一个”数据域“和”指针域“。 ”数据域“中包含当前的数据。 ”指针域“中包

>>阅读原文<<