内容范围
压缩包分为两部分：
c-basics/：基础语法c-advanced/：数组、指针、结构体、递归、链表等内容
1. 输入输出
printf
常见占位符：
%d：整型%c：字符型%f：浮点型%.2f/%.4f：控制小数位数
示例：
int i = 3;
char c = 'A';
float f = 11.45;
printf("i=%d\n", i);
printf("c=%c\n", c);
printf("f=%.4f\n", f);scanf
示例：
scanf("%d %c", &x, &y);要点：
- 输入变量时要传地址
%c前面的空格可以跳过空白字符
2. 分支结构
if / else
if (a > b){
printf("a 更大");
}
else{
printf("a不比b大\n");
}if / else if / else
if (a > b){
printf("a 更大");
}
else if (a == b){
printf("a 和 b 一样大");
}
else{
printf("b 更大");
}3. 运算符
算术运算符
+ - * / % ++ --
整数除法向 0 取整:
5 / 2 // 2
-5 / 2 // -2浮点除法才会保留小数：
5 / 2.0 // 2.5关系运算符
== != > < >= <=
逻辑运算符
&&：与||：或!：非
赋值运算符
=+= -= *= /=
位运算符
&按位与|按位或^按位异或~按位取反<<左移，常可以理解成乘 2 的幂>>右移，对正数常可以理解成除 2 的幂
4. 循环结构
while
while (x < 10){
printf("%d\n", x);
x++;
}特点：先判断，后执行。
do...while
do {
printf("%d\n", x);
x++;
} while (x < 10);特点：先执行一次，再判断。
也就是说，哪怕条件一开始不满足，也会先跑一轮。
for
for (i = 1; i < 10; i++){
printf("%d\n", i);
}for 特别适合计数型循环，后面数组、排序、矩阵、图的邻接矩阵都会大量用它。
5. break 和 continue
break
作用：直接结束当前循环。
if (x == 5){
break;
}continue
作用：跳过当前这一轮，进入下一轮循环。
if (x == 5){
x++;
continue;
}6. 函数
示例：
int f(int x){
int y = 0;
y = x*x + 5*x + 1;
return y;
}然后在 main 中反复调用：
a = f(5);
b = f(6);
c = f(7);核心理解
函数就是把一个固定功能打包起来，后面需要时直接调用。 函数包括：
- 函数名
- 输入参数
- 返回值
如果没有返回值可以用 void。
7. 实参与形参
示例：
int f(int x)x是形参
f(5)5是实参
8. 数组
示例：
int arr[5];
int arr[5] = {1, 2, 3, 4, 5};遍历：
for (int i = 0; i < 5; i++){
printf("%d", arr[i]);
}
arr除了代表整个数组名，也常表示数组首地址
这其实就是顺序表、指针运算、函数传数组的底层直觉来源。
备注：数组在内存中连续存放，arr 也可表示首地址。
9. 指针
示例：
int x = 10;
int* y = &x;x：变量值&x：变量地址y：保存地址的指针变量*y：通过地址取值y：保存地址*y：根据地址取值
10. malloc
示例：
int* p;
p = (int*)malloc(4);malloc可以在堆区申请一块内存- 返回的是这块内存的首地址
- 所以常常要用指针接住
如果你想申请一个 int 的空间，更推荐写：
int* p = (int*)malloc(sizeof(int));这样比写死 4 更安全。
表示在内存中申请空间，并返回首地址。
11. 结构体 struct
示例：
struct student
{
int id;
int age;
float height;
};使用：
struct student student1;
student1.id = 1008;12. typedef
写法一
struct student
{
int id;
int age;
float height;
};
typedef struct student Stu;写法二
typedef struct student
{
int id;
int age;
float height;
} Stu;之后可以直接写：
Stu student1;13. 递归
示例：
int factorial (int n){
if (n == 0){
return 1;
}
else{
return n * factorial (n - 1);
}
}14. 引用与指针
07reference.c
int& ref = x;这是 C++ 引用写法，不是标准 C 语法。
07reference-pointer.c
int x = 10;
int* ref = &x;
*ref = 20;这是用指针间接修改变量。
15. 链表
结点定义：
struct LNode
{
int data;
struct LNode* next;
};data：数据域next：指针域，指向下一个结点 创建结点：
head = (struct LNode*) malloc(sizeof(struct LNode));
middle = (struct LNode*) malloc(sizeof(struct LNode));
last = (struct LNode*) malloc(sizeof(struct LNode));连接结点：
head -> next = middle;
middle -> next = last;
last -> next = NULL;遍历时应写成：
p = head;
while (p != NULL)
{
printf("当前链表节点的数据为 %d\n", p -> data);
p = p -> next;
}