[toc]
顺序表的构建需要预先知道数据大小来申请连续的存储空间, 而在进行扩充时又需要进行数据的搬迁, 所以使用起来并不是很灵活.
链表结构可以充分利用计算机内存空间, 实现灵活的内存动态管理.
链表 ( Linked lsit ) 是一种常见的基础数据结构, 是一种线性表, 但是不像顺序表一样连续存储数据, 而是在一个节点 ( 数据存储单元 ) 里存放下一个节点的位置信息 ( 即地址 ).
