C语言：链表，共用体，枚举，位运算

1.链表的尾插，头删和尾删

尾插法：

头删和尾删法：

2.共用体

 有时需要使几种不同类型的变量存放到同一段内存单元中。例如，可把一个整型变 量、一个字符型变量、一个实型变量放在同一个地址开始的内存单元中。以上3个变量在内存中占的字节数同，但都从同一地址开始存放。 也就是使用覆盖技术，几个变量互相覆盖。这种使几个不同的变量共占同一段内存的结 构，称为“共用体”类型的结构。

3.枚举类型

枚举类型与整型兼容，一般形式为：

enum 名称

{

        成员

}；

可以使用switch语句

4.typedef定义类型

typedef可以改变类型的名称，为已有的数据类型起别名，使两个名称具有相同的效果，如：

typedef int INT；

此时INT 和int 具有相同的效果

5.位运算

位运算要求整型或与整型相兼容的类型，枚举类型也可以；

按位与‘&’的作用是指定为清零；

按位或‘ | ’的作用是指定位置置1；

异或‘ ^ ’的作用是指定位置翻转，不同取1，相同取0；

当两个变量要互换值，且不能定义新变量：

int i = 3, j = 5;

i ^= j;

j ^= i;

i ^= j;

此时完成互换，对同一个数异或2次得到的还是原数；

按位取反‘ ~ ’的作用是所有位都取反；

左移运算符‘ << ’的作用是使数整体向左移，后面补0（逻辑左移）；

右移运算符‘ >> ’的作用是使数整体向右移，当该数有符号时，正数补1，负数补0（算数右移），无符号时，前面补0（逻辑右移）；