数组在进行查找,排序操作是很方便;链表不需要连续空间,而且作插入操作方便!
分配空间上也不同,建立过程也不同!
链表和数组的本质差异
1 在访问方式上
数组可以随机访问其中的元素
链表则必须是顺序访问,不能随机访问
2 空间的使用上
链表可以随意扩大
数组则不能