链表的删除和预处理

创建空链表：
struct Node head - - - 创建了头链表，内部不储存数据，地址为null，空间开在栈上（在main函数里创建新的节点，一般都开在堆上）。
函数不能返回局部变量的地址,因为局部变量的空间开在栈上，在函数运行完之后，空间销毁，所以只能返回一个值，不能是地址。

链表操作的复习：
1.创建空链表
2.插入链表头插入/尾节点
3.链表的遍历
4.链表的长度
头删：
free（）：释放掉malloc开出的空间，注意free不是将空间清零，而是将空间的使用权交给操作系统自由分配。
具体思路

void popFront(struct Node *head)
{
//1.p指针变量指向首节点
//2.断开链表
head->next = p->next;
//3.释放p所在的节点
free(p);
}
尾删：

void void popBack(struct Node *head)
{
//1.p定位到尾节点的前一个节点
while (p->next->next != NULL)
{
p = p->next;
}

//2.释放 p->next
//3.p所在节点成为了新的尾节点
p->next = NULL;

位运算

0 1
计算机
1Byte --存储单位
1Byte = 8bits

软件控制硬件

编程 -->CPU-->寄存器(位)--硬件关联

& ：一假则假
eg： int a = 0x33; a&0x55。转为二进制分别为： 0011 0011 ； 0101 0101（一假则假）
得出：0001 0001 //x011

| ：一真则真

~ ；按位取反

^ 异或:相同为0；不同为一//同假真异

<< 左移: 数值<<位数
eg：a<<1 : 0010 0011 ----> 0100 0110(左移一位，对于十进制x10，对于16进制x2)
若是将a(0xff):1111 1111 第三位清零（从右往左，从0位开始）----- a & ~（1<<3）

>> 右移：数值>>位数
注意：看数据类型：有符号位，右移最高位补符号位
无符号位，右移最高位补0

预处理

#include
#define N 10
预处理命令:，都是以 # 开头的 10为值

编辑程序 --vi ，编译程序 --gcc ，运行文件

gcc的编译过程:

.c --- 机器代码 (0110)

预处理:
把程序中 # 开头的预处理命令执行了。形成 --预处理文件 --源代码文件
   eg:
   gcc -E main.c -o main.i
.i 文件进行下一步：编译: // 编译成汇编文件
gcc -S main.i -o main.s

汇编 //将汇编文件编译成目标文件(机器代码)
gcc -c mian.s -o main.o

链接:
需要与用到相关库函数进行链接，生产最终可执行文件。
sqrt
-lm (math)

预处理:
1.宏定义 2.头文件包含 3.条件编译
1.宏定义
(1).#define N 10

注意:
a. 宏名 --标识符
   符合标识符的定义规则。
   一般写成大写。
   b. 宏对应的值是一个常量
      N = 20;
   c. 只是做简单的文本的替换，不做计算
   d. 宏的嵌套
   e.最后不能写分号，因为分号也会作为宏值一部分，参与到文本的替换中
   f.#undef 终止宏的定义
   后面的代码不能再用这个宏

(2).带参的宏
形式:
   #define 宏名(参数) 宏值
  宏展开的副作用（运算将值代入之后，考虑运算），能加括号的都加上。