阿kim

线性表章节复习反思##逻辑结构对比存储结构对比基本操作对比初始化(创建)销毁增加/删除查找总结具体使用时，需要根据具体场景去选择开放式答题的思路源码源码查看地址，点击传送门吧～如果你这个系列的文章有帮

静态链表什么是静态链表？定义一个静态链表方法1:方法2:验证方法2的定义方法基本操作总结反思源码源码查看地址，点击传送门吧～如果你这个系列的文章有帮助到你的话，不妨给点个赞吧！那将给我莫大的动力！同系

循环链表循环单链表具体实现：优势：循环双链表初始化插入删除总结反思源码源码查看地址，点击传送门吧～如果你这个系列的文章有帮助到你的话，不妨给点个赞吧！那将给我莫大的动力！同系列其他文章目录[数据结构]

双链表单链表VS双链表双链表基本操作初始化插入优化之后删除遍历总结反思源码源码查看地址，点击传送门吧～如果你这个系列的文章有帮助到你的话，不妨给点个赞吧！那将给我莫大的动力！同系列其他文章目录[数据结

结论：不带头节点的单链表，写代码更不方便，除非特别声明，默认推荐使用带头节点的实现方式，还有要注意在考试中带头、不带头都有可能考察，注意审题。 问题：时间复杂度太高！！可以用一个指针记录最后一个数据元素的位置来优化时间。

浪费，会造成大量的浪费。 ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e。 有的学校复试考《C语言程序设计》，那么。。。也许就要语法严格一些！

线性表是具有相同数据类型的n(n>=0)个元素的有限序列。 将常用的操作/运算封装称函数，避免重复工作，降低出错风险。

有穷性：一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成。 注：算法必须是有穷的，二程序可以是无穷的。 可行性：算法描述的操作都可以通过已经实现的基本运算执行有限次来实现。 输入：一个算法有0个或多个输入，这些输入取自某个特定对象的集合。 输出：一个算法有一个或…