[toc]

链表

为什么需要链表

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

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

链表的定义

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

文章来源: iamarookie.blog.csdn.net，作者：我是小白呀，版权归原作者所有，如需转载，请联系作者。

原文链接：iamarookie.blog.csdn.net/article/details/109213841