一口气搞懂「链表」，就靠这20+张图了

文章预览

说真的，任何说起嵌入式软件怎么入门啊？需要学些什么东西啊，我差不多一致的回答都是：软件方面C语言和数据结构加上一些简单常用的算法，这些需要学好。 借着自己的回顾学习，我也写一些基础的数据结构知识，多画图，少BB，与大家一起学习数据结构 顺序存储和链式存储 数组—顺序存储 数组作为一个顺序储存方式的数据结构，可是有大作为的，它的灵活使用为我们的程序设计带来了大量的便利； 但是，但是，数组最大的缺点就是我们的插入和删除时需要移动大量的元素，所以呢，大量的消耗时间，以及冗余度难以接受了。 以C语言数组插入一个元素为例，当我们需要在一个数组 {1,2,3,4} 的第1个元素后的位置插入一个’A’时，我们需要做的有： 将第1个元素后的整体元素后移，形成新的数组 {1,2,2,3,4} 再将第2个元素位置的元素替换为我们 ………………………………