链表(与数组的区别)
来源:互联网 发布:天书机甲进阶数据 编辑:程序博客网 时间:2024/05/02 01:35
线性表的顺序存储结构,最大的缺点就是改变其中一个元素的排列时都会引起整个合集的变化,其原因就是在内存中的存储本来就是连贯没有间隙的,删除一个自然就要补上。针对这种结构的优化之后就出现了链式存储结构,换个思路,我们完全不关心数据的排列,我们只需要在每一个元素的内部把下一个的数据的位置给记录就可以了,所以用链接方式存储的线性表简称为链表,在链式结构中,数据=(信息+地址)。
链式结构中,我们把地址也可以称为“链”,一个数据单元就是一个节点,那么可以说链表就是一组节点组成的合集。每一个节点都有一个数据块引用指向它的下一个节点。
这种结构上的优势就非常明显的,插入一个数据完全不需要关心其排列情况,只要把“链”的指向衔接上。
这样做链表的思路就不会局限在数组上了,我们可以用对象了,只要对象之间存在引用关系即可。
数组和链表的区别:
数组元素是靠位置关系做逻辑引用,链表则是靠每一个数据元保存引用指针关系进行引用
0 0
- 链表(与数组的区别)
- “数组、堆栈”与“链表、队列”的区别
- 数组与List(集合)的区别
- (面试)指针与数组的区别
- 指针与数组的区别
- 指针与数组的区别
- 指针与数组的区别!
- 数组与指针的区别
- 数组与指针的区别
- 数组与指针的区别
- 指针与数组的区别
- 指针与数组的区别
- 数组与指针的区别
- 数组与容器的区别?
- 数组与指针的区别
- 数组与指针的区别
- 数组与指针的区别
- 指针与数组的区别
- 【C++】goto语句
- 导航中的中英文切换
- poj 2773 容斥原理+二分
- 【TED】How to get better at the things you care about?
- 配置JAVA的环境变量及容易遇到的问题(丢失 dt.jar和tools.jar)
- 链表(与数组的区别)
- 切换用户命令及其他
- 未名湖的烦恼
- PCA 迷你项目
- 1001.A+B Format
- 文章标题 coderforces 761B : Dasha and friends(KMP)
- javascript笔记--(第九章)日期与时间
- 配置JDBC连接池
- SPOJ DWARFLOG 线段树