黑马程序员技术交流社区

标题: 链表ＶＳ　　数组 [打印本页]

作者: laiminghui 时间: 2013-9-15 15:16
标题: 链表ＶＳ　　数组
本帖最后由 laiminghui 于 2013-9-17 11:34 编辑

　　

链表和数组之间的关系和区别　　最好举个例子　结合代码讲解　　{:soso_e130:}

谢谢大侠们

作者: 冷漠无天 时间: 2013-9-15 15:26
  链表和数组是常用的两种数据存储结构，都能用来保存特定类型的数据。
   两者存在着一些差异：
         1.占用的内存空间
            链表存放的内存空间可以是连续的，也可以是不连续的，数组则是连续的一段内存空间。一般情况下存放相同多的数据数组占用较小的内存，而链表还需要存放其前驱和后继的空间。
         2.长度的可变性
            链表的长度是按实际需要可以伸缩的，而数组的长度是在定义时要给定的，如果存放的数据个数超过了数组的初始大小，则会出现溢出现象。
         3.对数据的访问
            链表方便数据的移动而访问数据比较麻烦；数组访问数据很快捷而移动数据比较麻烦。
   链表和数组的差异决定了它们的不同使用场景，如果需要很多对数据的访问，则适合使用数组；如果需要对数据进行很多移位操作，则设和使用链表。

作者: 袁梦希 时间: 2013-9-15 17:54
加油楼主

作者: laiminghui 时间: 2013-9-17 11:33

冷漠无天发表于 2013-9-15 15:26
链表和数组是常用的两种数据存储结构，都能用来保存特定类型的数据。
两者存在着一些差异：
...

thanks
{:soso_e130:}

作者: 冷漠无天 时间: 2013-9-18 10:51

laiminghui 发表于 2013-9-17 11:33
thanks

no thanks

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2