[数据结构与算法] 数据结构-线性表--链式存储实现

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 数据结构-线性表--链式存储实现 -> 正文阅读

[数据结构与算法]数据结构-线性表--链式存储实现

线性表的抽象数据类型参考–顺序存储实现
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如何理解？