hellow_xqs的博客

2.在插⼊key后，若导致原结点关键字数超过上限，则从中间位置m/2的向上取整将其中的关键字分为两部分，左部分包含的关键字放在原结点中，右部分包含的关键字放到新结点中，中间位置m/2的向上取整的结点插⼊原结点的⽗结点。将U相邻结点的相邻节点入队，将U的相邻结点出队，并记录路径值和前驱结点下标。在插⼊key后，若导致原结点关键字数超过上限，则从中间位置m/2的向上取整将其中的关键字分为两部分，左部分包含的关键字放在原结点中，右部分包含的关键字放到新结点中，中间位置m/2的向上取整的结点插⼊原结点的⽗结点。

/表长}Sqlist;//数据域//指针域，指向下一个结点区域//或者//数据域//指针域，指向下一个结点区域//定义指向结构体指针LNode *L;强调指向结点LLinkList L;强调这是一个单链表L的头指针总之，两种存储结构各有长短，选择哪一种由实际问题的主要因素决定。通常较稳定的线性表选择顺序存储，而频繁进行插入、删除操作的线性表(即动态性较强)宜选择链式存储。

/表长}SqList;return 0;//数据域//指针域，指向下一个结点区域//或者//数据域//指针域，指向下一个结点区域//定义指向结构体指针LNode *L;强调指向结点LLinkList L;强调这是一个单链表L的头指针总之，两种存储结构各有长短，选择哪一种由实际问题的主要因素决定。通常较稳定的线性表选择顺序存储，而频繁进行插入、删除操作的线性表(即动态性较强)宜选择链式存储。

考研数据结构笔记（7）

首先对单链表进行定义，然后初始化。法1：定义遍历链表的插入函数。p节点不是最后一个节点的情况。法2：利用指针移动建立函数。

基于带头结点的代码。

顺序表优点:可随机存取，存储密度高，缺点:要求大片连续空间，改变容量不方便。单链表优点:不要求大片连续空间，改变容量方便，缺点:不可随机存取，要耗费一定空间存放指针。定义单链表的代码：定义数据领和指针域定义一个新节点定义typedef关键字来缩短函数书写麻烦所以综上定义单链表有两种方式要表示一个单链表时，只需声明一个头指针L，指向单链表的第一个结点LNode * L;//声明一个指向单链表第一个结点的指针，或者LinkList L;

线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列(每个数据元素所占空间一样大)。顺序表一一用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。

线性表是具有相同数据类型的n(n>=0) 个数据元素的有限序列，其中n为表长，当n =0时线性表是一个空表。若用L命名线性表，则其一般表示为：1.所有数据元素的数据类型相同类型（每个数据元素所占空间一样大）例如全部为int类型或全为float类型。2.有限序列为有次序的数列，且必须为有限的数列。位序从1开始，数组下标从0开始。ai是线性表中的“第i个”元素线性表中的位序。a1是表头元素;an是表尾元素。除第一个元素外，每个元素有且仅有一个直接前驱；

考研数据结构笔记算法：算法(Algorithm)是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。