数据结构--线性表之链表
1、引入问题数据结构
顺序表的构建须要预先知道数据大小来申请连续的存储空间，而在进行扩充时又须要进行数据的搬迁，因此使用起来并非很灵活。blog
链表结构能够充分利用计算机内存空间，实现灵活的内存动态管理。内存
2、概念基础
将元素存放在经过连接构造起来的一系列存储块中循环
链表是一种常见的基础数据结构，是一种线性表，可是不像顺序表同样连续存储数据，而是在每个节点（数据存储单元）里存放下一个节点的位置信息（即地址）。im
3、单向链表链表
4、双向链表数据
5、单向循环链表img