链表与数组的区别
来源:互联网 发布:卡通人物形象设计软件 编辑:程序博客网 时间:2024/04/30 09:38
链表和数组一样是一种数据结构。
数组是将元素在内存中连续存放,由于每个元素占用内存相同,所以可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其中。同样的道理,如果想删除一个元素,同样需要移动大量元素去填掉被移动的元素。
链表恰好相反,链表中的元素在内存中不是顺序存储的,而是通过存在元素中的指针联系到一起。如:上一个元素有个指针指到下一个元素,以此类推,直到最后一个元素。如果要访问链表中一个元素,需要从第一个元素开始,一直找到需要的元素位置。但是增加和删除一个元素对于链表数据结构就非常简单了,只要修改元素中的指针就可以了。
链表恰好相反,链表中的元素在内存中不是顺序存储的,而是通过存在元素中的指针联系到一起。如:上一个元素有个指针指到下一个元素,以此类推,直到最后一个元素。如果要访问链表中一个元素,需要从第一个元素开始,一直找到需要的元素位置。但是增加和删除一个元素对于链表数据结构就非常简单了,只要修改元素中的指针就可以了。
从上面的比较可以看出,如果需要快速访问数据,很少或不插入和删除元素,就应该用数组;相反,如果需要经常插入和删除元素就需要用链表数据结构了。
- 链表与数组的区别
- 链表与数组的区别
- 数组与链表的区别
- 链表与数组的区别
- 数组与链表的区别
- 数组与链表的区别?
- 链表与数组的区别
- 链表与数组的区别
- 数组与链表的区别
- 数组与链表的区别【repost】
- 数组与链表的区别
- 数组与链表的区别
- 浅谈数组与链表的区别
- 链表与数组的区别
- 浅谈数组与链表的区别
- 1220链表与数组的区别
- 数组与链表的区别
- C 数组与链表的区别
- c#中结构与类的区别
- Java正则表达式详解
- 玩玩Spring之hibernate+ webwork+ spring添删改查示例
- 列出所有已安装的perl模块
- 通过下拉DropDownList来筛选新闻显示表(有新闻类别名称)
- 链表与数组的区别
- 手机拍照,浏览手机的文件夹,上传照片到服务器
- 新的一年新的开始
- 关机
- informix中自动生成将数据库中所有表导成文本的shell
- Windows 64 位体系结构及C/C++ 开发
- Loadrunner中参数设置详细分析
- C#.NET读取sqlserver2000数据库简例
- 题目:一数列有如下特点,第1,2,3三个数为1,1,1。从第四个数开始,该数是前面三个数之和。