上篇文章是数据结构的基础部分，主要介绍了一些注意事项。
今天开始线性表部分的梳理，线性表主要分为了基础概念和基本操作两大部分，由于某些过程或概念比较抽象，我添加了部分图示，希望能够把这些抽象的东西直观的表达出来。
基本操作模块重点主要在单链表和顺序表两部分，本文着重梳理了线性表插入、删除、查询等基础方法并搭配了部分实例供参考。
数据结构包括逻辑结构、存储结构和算法。线性表的基本概念这里主要看线性表的逻辑结构和存储结构就可以了。
链表分类可以理解成公路的分类，单链表像单行道，只能由表头走向表尾；双链表像双行道可以从表头走向表尾，也可以反过来；循环单链表像环形道，表头表尾链接在一起；循环双链表像环形立交桥，表头表尾连接在一起，而且正向反向都可以。
顺序表和链表的比较也算是面试中的经典题目了，这里主要分为时间角度和空间角度进行对比：
操作模块主要为单链表和顺序表两部分，着重梳理它们插入、删除、查询等基础方法。
操作部分就要结合例题来看了，顺序表部分的操作类似 Java 中 数组的操作十分类似。
分析题目可以看出两点： 1 原顺序表 L 已经排序，递增有序 2 插入 m 元素后仍然递增有序，递增排序不变 需要进行的步骤如下： 1 找出插入元素的位置 2 移动位置后面的元素 (从大下标的开始移动) 3 插入元素
讯享网
链表的相关操作是数据结构中比较常用的，这部分需要划重点。
PS: 关注“大数据江湖”公众号， 后台回复 “链表合并“，查看更多精彩内容。
— THE END —
讯享网
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/173298.html