码迷,mamicode.com
首页 > 其他好文 > 详细

数组和链表的区别?

时间:2014-09-19 19:26:36      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:链表   数组   c语言   

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

   当要增加数据时,可能会超出原先定义的长度的个数,当要减少数据时,会造成内存的浪费

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

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

 数组要插入、删除数据时,需要移动大量的数据,非常的繁琐


数组和链表的区别?

标签:链表   数组   c语言   

原文地址:http://blog.csdn.net/w89436838/article/details/39401173

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!