顺序表与链表的比较
(一)基于空间的比较
1存储分配的方式不同：顺序表的存储空间是静态分配的，链表的存储空间是动态分配的
2存储密度：顺序表的存储密度=1,链表的存储密度<1
(二)基于时间的比较
1存储方式：顺序表可以随机存储也可以顺序存储；链表是顺序存储
2插入和删除需要移动元素的个数
顺序表平均需要移动近一半的元素；链表不需要移动元素，只需要修改指针
》》》》》》》》下一篇将是顺序表和链表的全部实现。。。。。。。
顺序表与链表的比较
(一)基于空间的比较
1存储分配的方式不同：顺序表的存储空间是静态分配的，链表的存储空间是动态分配的
2存储密度：顺序表的存储密度=1,链表的存储密度<1
(二)基于时间的比较
1存储方式：顺序表可以随机存储也可以顺序存储；链表是顺序存储
2插入和删除需要移动元素的个数
顺序表平均需要移动近一半的元素；链表不需要移动元素，只需要修改指针
》》》》》》》》下一篇将是顺序表和链表的全部实现。。。。。。。