21 线性表的链式存储结构

原文：https://www.cnblogs.com/wanmeishenghuo/p/9643496.html  参考狄泰软件相关课程

 

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

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

链式存储结构：

 

 

 

 

 

 

 

 

 

 

 

 

 

 插入元素图解：

 

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

 

 

 

 图解：

 

 

 

 小结：