随笔分类 - DataStruct
摘要：9.9单链表之链表反转 单链表反转的四种经典算法 迭代反转链表 递归反转链表 头插法反转链表 就地逆置法反转链表 主要示例的是：不带头节点的链表反转 链表反转图示图解： 起始链表： 反转后链表： 迭代反转链表 具体实现： 设置三个指针，分别指向首元节点、首元节点直接前驱、首元节点后继 >beg、mi
阅读全文
摘要：9.8单链表之增、删、改、查 单链表操作分类 改 查 删 链表中插入元素 插入的分类： 插入到链表的头部（头节点之后），作为首元节点； 插入到链表中间的某个位置； 插入到链表的最末端，作为链表中最后一个数据元素； 插入需要执行的步骤： 步骤1：将新结点的 next 指针指向插入位置后的结点 步骤2：
阅读全文
摘要：9.8线性表之单链表 链表的概念 链表，别名：链式存储结构 链表的特点： 不限制数据的物理存储状态 存储的数据物理位置是随机的不是连续的 每个数据存储时都配备一个指针，用于指向自己的直接后继元素 >前驱和后继 使用链表存储数据{1,2,3}图示： 链式存储结构 数据元素随机存储，并通过指针表示数据之
阅读全文
摘要：9.7顺序表之增、删、改、查 向顺序表中增数据 插入到顺序表头 插入到顺序表中间部分 插入到顺序表尾部，作为最后一个元素 插入元素的特点 步骤： 检查传入的索引是否合法 判断顺序表是否有多余的存储空间提供给插入的元素，如果没有，需要申请 将元素整体向后移动一格或者直接在后一位直接插入 插入元素图示：
阅读全文
摘要：9.7线性表之顺序表 顺序表的概念 顺序表是线性表的一种 用于存储"一对一"的数据 顺序表称顺序存储结构 顺序存储结构的特点 将具有 '一对一' 逻辑关系的数据按照次序连续存储到一整块物理空间上 顺序存储结构示意图： 顺序表存储数据使用的就是数组 顺序表的初始化 使用顺序表存储数据时需要实现申请的：
阅读全文
摘要：9.6数据结构之线性表 什么是线性表 全名： 线性存储结构 理解： 把所有数据用一根线儿串起来，再存储到物理空间中 特点： 数据具有一对一的关系 线性表将数据存储到物理空间的方式 连成一串，连续的存储到一块内存地址连续的空间种 连成一串，分散的放到内存中 >通过节点指向，形成链表 两种存储方式的示例
阅读全文
摘要：9.6数据结构入门 什么是数据结构 研究数据的存储方式。 目的： 方便后期对数据再利用 数据结构的核心内容： 数据在计算机存储空间的存放，决不是胡乱的，这就要求我们选择一种好的方式来存储数据 变量可以理解为数据结构的一种，但是如果数据很多并且数据之间是有关联的为每一个数据声明一个变量就十分的浪费存储
阅读全文
