07 链表

简介: 07 链表

为什么需要链表

顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。

链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。

链表的定义

链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是不像顺序表一样连续存储数据,而是在每一个节点(数据存储单元)里存放下一个节点的位置信息(即地址)。

目录
相关文章
|
2月前
|
存储 Python
什么是链表
什么是链表
14 0
|
2月前
|
存储 Java
链表的认识
链表的认识
|
9月前
|
存储 C++
链表相关问题的实现
链表相关问题的实现
|
存储 JavaScript 前端开发
链表
链表
71 0
|
存储 API
链表——初识链表
链表是一种物理存储单元上非连续、非顺序的存储结构,其物理结构不能只管的表示数据元素的逻辑顺序,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
82 0
链表——初识链表
|
算法
链表必知必会
链表必知必会
50 0
链表必知必会
|
算法 Java
第 4 章 链表(三)
第 4 章 链表
66 0
|
存储 Java
第 4 章 链表(一)
第 4 章 链表
68 0