4.2 链表

（一）什么是链表？ 链表是一种常见的基础数据结构，是一种线性表，是一种在物理存储单元上非连续非顺序的存储结构。 链表有一系列节点构成，节点在运行时动态生成，每个节点包括数据域，数据域存储当前节点的信息，指针域存储下一个节点的手地址。 （二）为什么要使用链表？ 顺序存储对空间的利用率不高； 内存随着时间的增加会找不到大块的顺序空间； 数组的大小只能是固定的，增加或删除都会移动大量数据； 链式存储大小

>>阅读原文<<