m0_61988812的博客

链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。在用数组存放数据时，必须事先定义固定的长度（即元素个数）。链表则没有这种缺点，它根据需要开辟内存单元。链表有一个“头指针“变量，图中以 head 表示，它存放一个地址，该地址指向一个元素。链表中每一个元素称为"结点",每个结点都应包括两个部分：用户需要用的实际数据和下一个结点的地址,也称为数据域和指针域。可以看出，head 指向第一个元素；

概念：有时需要使几种不同类型的变量存放到同一段内存单元中。例如，可把一个整型变量、一个字符型变量、一个浮点型变量放在同一个地址开始的内存单元中。以上三个变量在内存中占的字节数不同，但都从同 地址开始（图中设地址为 1000) 存放。也就是使用覆盖技术，几个变量互相覆盖。这种使几个不同的变量共占同一段内存的结构，称为“共用体”类型的结构。注意：1.共用体初始化 — 只能给一个值，默认是给到第一个成员变量的2.共用体成员变量辅助共用体用的数据最终存储的应该是最后一次给到的值。

先声明结构体类型再定义变量名如上面已定义了一个结构体类型 struct student, 可以用它来定义变量。例如：定义了 student1和student2为struct student类型的变量，即它们具有structstudent 类型的结构：在声明类型的同时定义变量eg：int num;char sex;int age;它的作用与第一种方法相同，即定义了两个 struct student 类型的变量 student1、student2。struct 结构体名 {

step1：选择一个基准值 // a[0]step2：从右边开始找，找比基准值小的值step3：从左边开始找，找比基准值大的值step4：交换找到的值step5：重复step2——step4步骤，直到begin与end相遇step6：此时将相遇位置上的值与基准值交换step7：针对小于、大于基准值的部分，分别继续进行快速排序递归调用。

假设程序已定义了3个整型变量i，j，k, 编译时系统分别分配四个字节给变量i, j，k。在程序中一般是通过变量名来对内存单元进行存取操作的。其实程序经过编译以后已经将变量名转换为变量的地址，对变量值的存取都是通过地址进行的。它是这样执行的：根据变量名与地址的对应关系（这个对应关系是在编译时确定的），找到变量i的地址，然后从开始的四个字节中取出数据（即变量的值 3), 把它输出。在执行时，把从键盘输入的值送到地址整型存储单元中。

(1) 主函数中定义的变量 (m,n) 也只在主函数中有效，而不因为在主函数中定义而在整个文件或程序中有效。主函数也不能使用其他函数中定义的变量。(2) 不同函数中可以使用相同名字的变量，它们代表不同的对象，互不干扰。例如，在 fl 函数中定义了变量 c, 倘若在 f2函数中也定义变量 c, 它们在内存中占不同的单元，互不混淆。(3) 形式参数也是局部变量。例如fl 函数中的形参 a, 也只在 fl 函数中有效。其他函数可以调用 fl 函数，但不能引用 fl 函数的形参a。

【代码】日历功能——C语言。

1.数组元素作为函数实参 — 此时函数的形参 是一个与实参类型相同变量即可。2.数组作为函数的形参。

【代码】strlen、strcmp、strcpy、strcat、二维数组以及算法在字符串中如何运用——day10。

插入排序的思想主要就是：在有序的一组数列中找到一个合适的位置，将该值插入进去如图，a是一个无序数组，正在进行的过程是将a[5]插入到b数组中，首先a[5]会和b[4]比大小，若a[5]值大，则直接插入到b[5]中，反之，将b[4]的值赋值给b[5]，继续将a[5]的值跟b[3]作比较，以此类推。

选择排序是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，继续放在起始位置直到未排序元素个数为0。冒泡排序是比较基础的排序算法之一，其思想是相邻的元素两两比较，较大的数下沉，较小的数冒起来，这样一趟比较下来，最大(小)值就会排列在一端。整个过程如同气泡冒起，因此被称作冒泡排序。

goto语句、while语句、do...while语句、for语句以及break 语句和 continue 语句

一般分为：顺序结构、分支结构与循环结构。

putchar（输出字符）getchar（输入字符）printf（格式输出）scanf（格式输入）puts（输出字符串）gets（输入字符串）今天主要介绍前四个，puts和gets在学到数组时讲。

当进行混合运算时，可以看到，从下到上均是由低精度转到高精度，在进行计算时，需要看两部分，分别是优先级和结合性。在运算符中，算数运算符分别有。下一个重点则是：隐式类型转换。最后一点还需要强调！

【代码】整型、浮点型、字符型、反码补码、大端存储、ascii表。

首先，运行vi时，若不存在.c文件，会自动创建该文件。warning ：警告 在编译过程中，遇到未知风险；error: 错误 在编译过程中，遇到致命问题；插入模式：键盘的输入会定向到文件内容缓冲区；命令模式：键盘的输入会定向到底行命令缓冲区；注释： 译源码：不带.c后缀 不能编译。在终端使用vi/vim编辑器。

【代码】嵌入式学习-Linux基础day1。