C++数据结构第21课、线性表的链式存储结构

1、存在的问题 顺序存储结构线性表的最大问题是：插入和删除需要移动大量的元素，如何解决这个问题？ 2、线性表的链式存储结构 链式存储的定义：数据元素除了存储本身的信息外，还要存储其直接后继的信息 在物理内存中无相邻关系 链式存储逻辑结构 — 基于链式存储结构的线性表中，每个结点都包含数据域和指针域 数据域：存储数据元素本身 指针域：存储相邻结点的地址 3、专业术语的统一 — 顺序表 　　基于顺序存

>>阅读原文<<