静态链表与动态两边的优缺点

静态链表

优点
1.在插入和删除操作肘,只需要修改游标,不需要移动元素,从而改进了在顺序存储结构中的插入和删
除操作需要移动大量元素的缺点
缺点
没有解决连续存储分配(数组)带来的表长难以确定的问题。失去了顺序存储结构随机存取的特性。

动态链表的优缺点

 优点

• 插入删除速度快
• 内存利用率高，不会浪费内存
• 大小没有固定，拓展很灵活。

缺点

不能随机查找，必须从第一个开始遍历，查找效率低

 

数组的优缺点

优点：

数组定义简单，而且访问很方便
缺点：

插入删除都不方便

数组中所有元素类型都必须相同
数组大小必须定义时给出，而且大多数情况下，数组空间的大小一旦确定后就不能更改
数组的空间必须是连续的，这就造成数组在内存中分配空间时必须找到一块连续的内存空间。所以数组不可能定义得太大，因为内存中不可能有那么多大的连续的内存空间，而解决这个问题的方法就是使用链表。