链表（续）、共用体、位运算

一、链表

除了单向链表，还有双向链表（后继指针、前驱指针）、循环链表。

二、共用体（union）

1、各成员共同占用相同的内存空间。

2、各成员地址值总相同。

例如：结果为200；最后一个成员有效。

可判断大小端字节序

三、枚举（enum）

四、typedef

        为已有数据类型起了个别名。

五、位运算

        要求操作数为整型或与整型相兼容的。

1、& 按位与：指定位清零；

2、| 按位或：指定位置1；

3、^ 按位异或：指定位翻转（与1异或）；

        相同为0，不同为1。两次异或可得到原数，两数异或可实现交换。

4、~按位取反

5、<< 左移：只有逻辑左移；从左边移除，右边补0；

>>右移：分为逻辑右移（从右边移除，左边补0）、算术右移（变量为有符号型时；从右边移除，左边补1）。