数据结构-线性表--链式存储实现

线性表的抽象数据类型参考–顺序存储实现
https://blog.csdn.net/weixin_45566000/article/details/118640220?spm=1001.2014.3001.5501

链表我觉得需要特别注意插入操作，图下是不怎么好自己第一次写出来的。

因为不包含空头节点的链式线性表会改变原有的基本操作，注释//it’s false的地方就说明了这一点，对于不带有空头节点的链表，如果插入的节点是第一个位置，那么我们要返回链表，不然无法改变链表的值，所以是错误的。
创建带空头节点，及创建时创建两个节点即可。后面的创建属于动态创建。

此时带有头空节点的链表如果插入到第一个非空节点，执行的操作就和其他位置一样，值得注意的是n+1位置节点的插入，即cnt==Length(L)时的插入时是有所区别的。
还有特别注意到的是cnt<i-1如何理解？