链表与顺序表

顺序表: 顺序表是用一组地址连续的存储单元来保存数据的，使用之前必须指定其长度，一但内存分配，不可动态改变大小。所以它具有随机存取，查找快速的特点，但是做插入或删除动作是，需要移动大量元素，效率较低。 长度固定，必须在分配内存之前确定数组的长度。 存储空间连续，即允许元素的随机访问。 存储密度大，内存中存储的全部是数据元素。 要访问特定元素，可以使用索引访问，时间复杂度为 O(1)。 要想在顺序表

>>阅读原文<<