老虎千秋23

1. 题目 设编号为1，2，……n的n个人围坐一圈，约定编号为k (1≤k≤n)的人从1开始报数，数到m的那个人出列。它的下一位继续从1开始报数，数到m的人出列，依次类推，最后剩下一个为猴王。 2.

1. 概念 双向链表即：可以从前往后或者从后往前找，这就意味着链表的结点就不能只有一个指针域next了，还需要一个指向前期结点的指针域prior 头指针 指向 头结点，尾指针 指向 末个 有效结点。

1. 概念 链表就是将线性表的每个结点，用指针串起来，而非直接访问地址方法。 2. 接口实现 2.1. 定义 任意结点 的结构体 LLN：struct LinkListNode LL：struct L

1. 概念 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储 逻辑结构： 线性结构 物理结构： 顺序存储结构 在内存中是连续存储的：可见：数组就是一种顺序表。 2

1. 概念 算法用来描述对特定问题的求解步骤，它是指令的有限序列，其中每一条指令代表一个或多个操作。 软件 = 程序 + 文档 程序 = 数据结构 + 算法 软件 = 数据结构 + 算法 + 文档 算

1. 概念 数据结构主要学习：数据元素集合的：逻辑结构、物理结构、及对数据元素集合的 运算操作。 1.1. 数据结构三要素 物理结构 逻辑结构 运算操作 1.2. 基本概念 数据：描述客观事物的符号，

数组名是数组名，数组首地址是数组首地址，两者地址值相同，但并非同个东西。形参出入数组名，会退化成指针，sizeof其，只会得到指针大小，而不是数组空间大小 不用形参的时候，需要把形参写为空，不然意外传

#【知识点】大纲 《数据结构 与 基础算法》：可能允许被公开访问吧 各个分类文章，都可以从这访问语雀

大三下华清实训 如下记录在大三下半年结束的课程实训，作为基础知识记录，仅供参考。 知识点：C基础巩固，基本物联网概念，MQTT基础，HAL库入门。