链表和数组的区别 各有什么优缺点
2017-09-12 16:22
274 查看
1)数组在内存中是逐个存放的,也就是说倘若数组的第一个元素在地址A,则数组第二个元素就在地址A+1。
而链表则不是,链表每个节点没有相对固定的位置关系。某个节点在地址A其后的节点不一定是A+1,而在内存的其他空闲区域,呈现一种随机的状态。
2)数组一旦显式的被申明后,其大小就固定了,不能动态进行扩充。而链表则可以,可以动态生成节点并且添加到已有的链表后面。
3)链表灵活,但是空间和时间额外耗费较大;数组大小固定,元素位置固定,但是操作不灵活,且容易浪费空间,但是时间耗费较小,尤其是元素变化不大的时候效率很高。双向链表比单向的更灵活,但是空间耗费也更大
。。。。。
而链表则不是,链表每个节点没有相对固定的位置关系。某个节点在地址A其后的节点不一定是A+1,而在内存的其他空闲区域,呈现一种随机的状态。
2)数组一旦显式的被申明后,其大小就固定了,不能动态进行扩充。而链表则可以,可以动态生成节点并且添加到已有的链表后面。
3)链表灵活,但是空间和时间额外耗费较大;数组大小固定,元素位置固定,但是操作不灵活,且容易浪费空间,但是时间耗费较小,尤其是元素变化不大的时候效率很高。双向链表比单向的更灵活,但是空间耗费也更大
。。。。。
链表的特性是在中间任意位置添加删除元素的都非常的快,不需要移动其它的元素。 链表顾名思义,要把各个元素链接起来才算撒。 通常链表每一个元素都要保存一个指向下一个元素的指针(单链表)。 双链表的化每个元素即要保存到下一个元素的指针,还要保存一个上一个元素的指针。 循环链表则把最后一个元素中保存下一个元素指针指向第一个元素。 数组是一组具有相同类型和名称的变量的集合。这些变量称为数组的元素,每个数组元素都有一个编号,
这个编号叫做下标,我们可以通过下标来区别这些元素。数组元素的个数有时也称之为数组的长度。 转自:http://www.cnblogs.com/pre_con/archive/2009/05/27/1490745.html
相关文章推荐
- 链表和数组的区别 各有什么优缺点
- 链表和数组的区别 各有什么优缺点
- [数据结构] 数组与链表的优缺点和区别
- 链表和数组有什么区别
- 数组与链表的优缺点和区别
- 3.数组和链表的区别及优缺点
- 数组与链表的优缺点和区别
- [数据结构] 数组与链表的优缺点和区别
- 数组和链表区别
- 数组和链表的区别
- 链表与数组的区别
- 数据结构学习笔记:数组与链表的区别
- 数组和链表的区别
- 数组和链表的区别
- static 静态方法 有什么优缺点 PHP中静态方法(static)与非静态方法的使用及区别
- 数组,栈,队列,链表的区别
- 什么是数组名?----一 指针与数组的区别!(转载)
- 数组和链表的区别
- 链表用途&&数组效率&&链表效率&&链表优缺点
- [原]【面试】:数组和链表的区别