这次我们介绍一个很方便但是在 C 语言当中依然用起来有些难度的东西——动态数组。
行向量 vector，在 C++STL 当中有它，但我们更习惯称它位动态数组，它的特点就是能够动态分配数组的内存，方便我们应对未知数据量的问题。
这么好用？不，它虽然优化了空间，但它也用掉了一部分的时间用来维护这个动态数组。不过总体上来说，这个动态数组还是很推荐学一学，用一用的。
（有些人特别钟爱用 vector 存图，时间常数大的起飞，我不说是谁（︶^︶））
接下来就大概的看一看实现的代码，相信加上注释和清晰的变量命名，你们应该能看懂。
链表在需要节省内存空间，同时不需要进行随机寻址操作时（也就是使用数组下标那种方式快速访问其中的任意一个元素），是非常优秀的数据结构。
要想看懂它，实际上一段代码就足够：
#include <stdio.h>
#include <stdlib.h>
// 链表的特点在于它占用的内存不像数组那样是连续的，
// 这也正导致了链表需要更多的内存用来记录与某一个节点相连的其他节点，且不能直接调用链表当中某个元素的值
// 但是链表的好处在于它的内存是动态的，而且从头到尾顺序访问并不受影响
// 单独链表的应用范围，抛开没有不谈，还是有一点的
// 比如说某些非逼你需要动态维护数组大小的（我不说是哪道题，自己心里清楚
// 单个链表节点，这里演示的是两个方向都能查找的链表
typedef struct list_node list_node_t;
struct list_node {
int data;
list_node_t *prev, *next;
};
// 在pos指向的元素之后添加一个新的元素
void add(list_node_t *pos, int data) {
list_node_t *node = malloc(sizeof(list_node_t));
node->prev = pos;
node->next = pos->next;
if (pos->next != NULL)
pos->next->prev = node;
pos->next = node;
node->data = data;
}
// 删除pos指向的元素
void del(list_node_t *pos) {
if (pos->prev != NULL)
pos->prev->next = pos->next;
if (pos->next != NULL)
pos->next->prev = pos->prev;
free(pos);
}
int main() {
// 新建一个节点指向链表的开头以方便链表的遍历和添加删除。
list_node_t *list = malloc(sizeof(list_node_t));
list->prev = NULL;
list->next = NULL;
list->data = 114514;
return 0;
}
// 代码未经检查，如果有误自己去改，意思到了（
这一章的内容实际上在题单《逃不掉的语法小技巧 指针》当中已经讲的差不多了，不过我们在这里还需要补充一些东西。
在上一次介绍中我们在文末说到了这样一段话：
顺带一提，我们知道数组的名字就是指向它第一个元素的指针，那么数组到底是什么意思呢？
原来，数组后面方括号里面的数字实际上指的是相对于这个数组指针在内存上的偏移值，偏移 0 那就是第一个元素，偏移 1 那就是第二个元素，以此类推。
由这句话我们知道了数组名字是个指针，而且它实际上指向了数组的第一个元素。
我们都清楚这次的 OJ 十分的阴间，不允许使用 [] 来调用数组的某一位，甚至不让用 [] 开数组。
特别注意：P2383 是最难的题，需要考虑大量的剪枝优化，建议放到最后做
搜索的题目一开始做会有一点点难理解，练多了才会好，所以这次题目难度变化不会很大，但是数量增加（不过貌似也不是特别多的亚子）
P1433 不要听题解瞎说，正常做数据范围应该是能过的
这里到处都是重点，请各位同学一定要看到最后。
各位好啊！又是我，某 CQ！
发现大家递归好像做的还行了，但是好像基于递归来暴力求解一些问题还不太熟练。
这次我们将从全排列问题开始讲起，将基于递归的搜索的通用做法来给大家过一遍。
将 1 到 n 这 n 的数字按某种顺序排好，一共有多少种排法？并且我们要求你把所有的排法情况按照字典序输出。
data-types 中提到了一些更进阶的数据类型定义方式，在这里某 CQ 将一些内容重述，以便于更好地理解。
C 语言不是一种面向对象语言，因此，它没有对象的概念，但是结构体如果用的好的话，也能够媲美对象。
struct 结构体是一种复合类型，它将多个不同类型的变量组合在一起，形成一个整体。
struct 类型的变量在定义时，会分配一段连续的内存空间，其中包含内部所有字段的空间。
在具体使用的时候，你需要先定义结构体类型及其成员，向编译器告知，你创建了这样一个类型，然后才可以使用这个类型来定义变量：
指针是 C 语言的核心技巧，通过指针，我们可以实现很多高级功能，比如动态内存分配、函数指针、回调函数等等。但是指针也是 C 语言中最容易出错的地方，因为指针的操作非常复杂，一不小心就会出错。本文将介绍一些指针的语法小技巧，帮助大家更好地理解和掌握指针。
取地址：
当我们想要获取某个变量的地址，首先找到这个变量的变量名，我们假设它是 a，如果你在这个变量名前面加上&（&a），那么恭喜你，你成功的取出了 a 这个变量的地址。
特别地，如果是一个数组，那么它的数组名就是指向它第一个元素的地址，这也是为什么 scanf 数组的时候不要加 &
各位好啊！这里是某 CQ！
我不是佬，只是一个想为大家着想的菜菜OIer
所以我们在这里正式推出C-PL dotOJ补完计划！
很多同学反映，我们的OJ题目与上课内容脱节，上课内容听不懂。
怎么办呢？某 CQ 来帮你！
在某 CQ 仍然会当天课程的情况下，我们每周的C语言课后会尽快在洛谷挑选一些适合大家练习的题目，供大家为本周的OJ困难挑战做准备练习，同时也希望大家能获得对程序设计更深的理解。
某 CQ 也会在题单的介绍中，为大家提供一些也许不是特别好的讲解。来帮助大家理解当周的课程。
某 CQ 的其它课程成绩并不是很好，希望各位佬们能够帮助某 CQ！OTZ
各位好呀，这里是某 CQ！
今天给大家带来 1-types-io 的练习题单~
根据 types-io 的题目，我们可以看出，这章主要是考察各位同学对变量类型的把控并使用变量类型及四则运算以及 math.h 库中的一些函数来解决较为实际的问题，所以这次我们主要的关注点是变量类型以及一些要注意的点。
首先先来列一下常见的变量类型：
int Num_int;
long long Num_long_long;
float Num_float;
double Num_double;
char ch;
bool flag;
// 注意，这里是随便命名，并不是某种标准的命名法，请不要参考！
if-for-array。在这一章中我们学会了 C 语言编程中最基础也是最重要的两种结构：分支结构以及循环结构
以及一种最重要的写法：数组，这使得我们开始有能力处理大量的数据。
if 语句，先来看一下用法：
if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) {
printf("是闰年。\n");
} else if (year % 10 == 0) {
printf("是个整十数的年份。");
} else {
printf("貌似是个年份");
}
这一章实际上和上一章并没有区别
因为 while 循环实际上完全可以由 for 循环替代，除了 do-while 循环
来简单提一下这两种循环：
while (a < b) {
a = a + 1;
}