Day 17------C语言收尾之链表的删除、位运算、预处理、宏定义
链表
空链表：
注意：函数不能返回局部变量的地址
操作：
1.创建空链表
2.头插
3.尾插
4.链表遍历
5.链表的长度
free：释放
删除：
头删
void popFront(struct Node *head)
{
//1.p指针变量指向首节点
//2.断开链表
head->next = p->next;
//3.释放p所在的节点
free (p);
}
void popFront (struct Node *head) //头删函数
{
if(isPuanduan(head==0))
{
struct Node *p = head->next; //定义一个结构体指针指向首节点
head->next = p->next; //将下一个节点的地址给到头结点的指针域
free(p);
}
}
尾删：
void popBake(struct Node *head)
{
//1.p定位到尾节点的前一个节点
while (p->next->next != NULL)
{
p = p->next;
}
//2.释放 p->next
//3.p所在节点成为了新的尾节点
p->next = NULL;
}
void popBake (struct Node *head) //尾删函数
{
if (isPuanduan(head)==0)
{
struct Node *p = head; //定义一个结构体指针指向首节点
while (p->next->next != NULL) //判断这个链表的指针域的下个指针域是否为空
{
p = p->next; //不是继续指向下一个
}
free(p->next); //删除尾节点
p->next = NULL; //给现在指的节点的指针域为空
}
}
位运算
位运算——0 1
用途
1、控制硬件，硬件的操作，往往都是操作对应的寄存器的位来实现的。
2、操作系统的某些文件信息的存储，通常也是用位来描述的。
比如: ls -l命令看到的关于文件的一些信息
3、许多压缩和加密操作都是直接处理的单独的位。
运算说明
& --- 有一个位为0，则结果为0，只有两个位都为1时，结果才为1
//逻辑运算中的规则:一假则假
l---有一个位为1，则结果为1 ，只有两个位都为0时，结果才为0
//逻辑运算中的规则:一真则真
~--- 0，1相反/逻辑运算中的规则:一假则假
^ ---相同为0相异为1
//同假异真
<<-----左移运算 数值<<位数 左移一次相当于乘二
>>-----右移运算 数值>>位数
偶数位置0：
#include
int main (void)
{
int a = 0xffffffff;
int i = 0;
while(i<32)
{
i+=2;
a = a&(~(1< 基数位置1：
#include
int main (void)
{
int a = 0x55555555;
int i = 0;
while (i<32)
{
i++;
if (i%2 != 0)
{
a = a | (1< 异或运算：
//同假异真
int a = 0x33;
a ^ 0x55;
0011 0011
0101 0101 ^
----------
0110 0110 //0x66
<<
数值<<位数
int a = 0x33;
a<<1
0110 0110
6 6 //左移一位相当于乘以2
>>
右移：较为特殊
注意：看数据类型 有符号类型的数据，此时右移，最高位补符号 //算数右移
无符号类型数据 默认补零 //逻辑右移
统计int类型中1的个数
int a = 1213; //二进制中1的个数
#include
int main (void)
{
unsigned int a = 1213;
int i = 0;
int cat=0;
for (i = 0;i<32;++i)
{
if(a>>i & 1)
{
cat++;
}
}
printf ("%d\n",cat);
return 0;
}
预处理
不是c语言的一部分
编译过程的一部分
#include
#define N 10
预处理命令:
都是以 # 开头的
编辑程序 --vi
编译程序 --gcc
运行文件
. c———>可执行文件的过程
#include
#define Pi 3.1415926
#define Max(a,b) (a)>(b)?(a):(b)
int main (void)
{
#if 0
float s = 0;
float r = 6;
float C = 0;
scanf ("%f",&r);
printf ("s = %.2f C = %.2f\n",Pi*r*r,2*Pi*r);
#endif
int a=0;
int b=0;
scanf("%d%d",&a,&b);
printf ("Max = %d\n",Max(a,b));
return 0;
}
宏定义
#define 宏名
预处理过程：文本的原样替换
带参宏:
文本替换 --- 有可能导致，
源代码的体积变大 。
快 --预处理阶段干
编译之后，对应的代码就已经在可执行代码中了
函数:
调用 ---- 只有一份代码
会有时空开销。
可以选择带参宏，功能小，代码量少。
