数据结构 第三节 第一课

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

>>阅读原文<<