链表能不能存储不同数据类型的元素_一口气搞懂「链表」，就靠这20+张图了

作者 | 李肖遥

来源 | 技术让梦想更伟大(ID：TechDreamer)

说真的，任何说起嵌入式软件怎么入门啊？需要学些什么东西啊，我差不多一致的回答都是：软件方面C语言和数据结构加上一些简单常用的算法，这些需要学好。

借着自己的回顾学习，我也写一些基础的数据结构知识，多画图，少打字，与大家一起学习数据结构。

顺序存储和链式存储

数组—顺序存储

数组作为一个顺序储存方式的数据结构，可是有大作为的，它的灵活使用为我们的程序设计带来了大量的便利；

但是，但是，数组最大的缺点就是我们的插入和删除时需要移动大量的元素，所以呢，大量的消耗时间，以及冗余度难以接受了。

以C语言数组插入一个元素为例，当我们需要在一个数组 {1,2,3,4} 的第1个元素后的位置插入一个’A’时，我们需要做的有：

1. 将第1个元素后的