第二十一课 线性表的链式存储结构

顺序存储结构线性表的最大问题是：

　　插入和删除需要移动大量的元素。

链式存储结构：

 

 

 插入元素图解：

 current先指向头结点，在第几个位置插入元素，就向后移动几次。

图解：

小结：