文章目录3. 链表链表为什么需要链表链表的定义 3. 链表 链表 为什么需要链表 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 链表的定义 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）。 来源：CSDN作者：汪雯琦链接：https://blog.csdn.net/qq_35456045/article/details/104134192 标签 链表 大数据 算法与数据结构 数据结构
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-I5nxhFcD-1580541537333)(../images/%E5%8D%95%E5%90%91%E9%93%BE%E8%A1%A8%E5%9B%BE%E7%A4%BA.png)]](https://img-blog.csdnimg.cn/20200201151906142.png)