Question

单向链表和数组的区别在哪里？

Answer 1

单向链表是随机存储的，它们是通过指针连接起来的，而数组是顺序储存的，也就是说单向链表的插入操作比较高效，但是取元素比较低效，而数组呢则相反，存取元素比较高效，而插入操作效率比较低

Answer 2

单链表的存储是靠每个节点的后继将他们链接到一起的，而数组不是，它是通过下表连续存放；
还有比如插入一个节点，链表只需要将这个节点的后继链接到插入位置后的节点，而之前的节点的后继链接它就可以了，不用前移其他的节点，而数组如果插入一个节点，则要其他的要后移为它“让位”，否则就覆盖了该位置的内容

Answer 3

从它们结构上通俗理解:
数组 横向存储,通过索引存储值,通过索引直接访问值,必须得先声明数组大小.
单链表:纵向存储,存储数据时得先移动指针至指定结点插入数据值(插入成功得重新修改链表插入值的前后位结构),无须升明大小可动态添加数据,访问比较麻烦,得通过指针移动获得.

二者在开发效率上区别是:数组结构比较单调,不能表达复杂的数据结构,但是建立和修改内容轻便;而链表
恰恰与数组相反:维护其数据结构比较麻烦,但能表达复杂的数据结构.