数组和链表的差别?

1.数组必须事先定义好固定的长度,不适合数据动态的增长;

   当要添加数据时。可能会超出原先定义的长度的个数,当要降低数据时,会造成内存的浪费

2.链表是动态进行内存分配,能够适应动态数据的增减,方便数据的插入、删除,

  链表必须依据next指针找到下一个元素

 数组要插入、删除数据时,须要移动大量的数据,很的繁琐


posted on 2017-07-17 12:39  wgwyanfs  阅读(85)  评论(0编辑  收藏  举报

导航