c语言数据结构复习

顺序表与链表的比较

　　(一)基于空间的比较

　　1存储分配的方式不同：顺序表的存储空间是静态分配的，链表的存储空间是动态分配的

　　2存储密度：顺序表的存储密度=1,链表的存储密度<1　　

　　(二)基于时间的比较

　　1存储方式：顺序表可以随机存储也可以顺序存储；链表是顺序存储

　　2插入和删除需要移动元素的个数

　　　　顺序表平均需要移动近一半的元素；链表不需要移动元素，只需要修改指针

      》》》》》》》》下一篇将是顺序表和链表的全部实现。。。。。。。