C语言程序设计任务教程彭德林柴方艳第10章节.pptVIP

第10章 复杂数据类型 主编：彭德林 柴方艳 C语言程序设计任务教程  ——第10章 复杂数据类型 C语言程序设计任务教程  ——第10章 复杂数据类型 C语言程序设计任务教程  ——第10章 复杂数据类型 任务1 简述复杂数据类型 任务三 认识线性链表 任务三 认识线性链表 任务6 了解位运算 任务6 了解位运算 Thank You! 任务5 掌握枚举类型变量的定义和引用 说明： （1）枚举元素（例如：teacher，student，worder，doctor，farmer）也被称为枚举常量，编译系统对它们按常量处理，所以不能对它们赋值。枚举常量是用户自定义的标识符。这些标识符并不自动地代表什么含义。用什么标识符代表什么含义，完全由程序设计者决定。 （2）枚举元素作为常量是有值的，当遇到枚举元素列表时，编译程序就把其中第一个标识符赋0值，第二个赋1值，依此类推例如： printf(%d,student); 输出结果为整数1。 程序设计者也可自行定义枚举常量的值，例如： enum job {teacher=3,student=0,worder=2}; （3）枚举值可以用来作判断比较，但不可将整数直接赋给枚举变量。例如： if (job==worker)… workerstudent; 掌握位运算的定义，学习C语言提供的6个位运算的运算方法及它们的作用。 任务描述 任务6 了解位运算 * 任务6 了解位运算 1．“按位与”运算符（） 参与运算的两个数据按二进制位进行“与”运算。如果对应的两个二进制位都为1，那么该位的值为1（可以理解为逻辑中的true），否则为0（可以理解为逻辑中的false）。 按位与运算的用途。 （1）清零。 （2）取一个数的某些指定位。 （3）保留指定位。 如：11=1， 10=0， 01=0， 00=0。 按位与运算的用途 （1）清零。若想将某个内储单元清零，即使其全部二进制位为0，只要找一个符合如下条件的二进制数：原数中为1的位，新数中相应的位为0。然后使原数和新数进行按位与运算即可。 （2）取一个数的某些指定位。 （3）保留指定位。 与一个数进行“按位与”运算则在此数保留位取1。 【例10.15】清零。 /*example10-15*/ #include stdio.h main() { int c,a=35; int b=156; c=ab; printf(%d,c); } 例如：若有一个整数a（2字节），想要取其中它的低字节，只要将a与十进制255（0000000011111111）进行与运算与即可。如 【例10.16】保留十进制35的1、3、5、8位。 /*example10-16*/ # include stdio.h main() { int c,a=35; int b=169; c=ab; printf(%d,c) } * 任务6 了解位运算 2．“按位或”运算符（｜） 参与运算的两个数据，相应二进制位中只要一个为1，则该位的值为1。 如：1|1=1， 1|0=1， 0|1=1，0|0=0。 按位或运算常用来对一个数据的某些位定值为1。 3．“异或”运算符（^） 判断两个相应的二进制位的值是否为“异”（值不相同），为“异”则值为1，否则值为0。 4．“取反”运算符（～） 取反运算符是一个单目运算符，可以将一个二进制值为0的位变为1，值为1的位变为0。 5．左移运算符（） 左移运算可用来将一个数的各二进制位全部左移若干位。移动的位数由操作数指定，其右侧空位补0，高位左移后溢出则舍弃。 6．右移运算符（） 右移运算可用来将一个数的各二进制位全部右移若干位。移动的位数由操作数指定，低位移出后则舍弃，无符号数的高位移空则补0。对于有符号数，某些机器将对左边空出的部分用符号位填补（称“算术移位”），而另一些机器则对左边空出的部分用0补（称“逻辑移位”）。 7．位运算赋值运算符 位运算符可与赋值运算符组成复合赋值运算符，例如： x=y; 相当于x=xy; x|=y; 相当于x=x|y; x^=y; 相当于x=x^y; 等。 实现链表的创建、插入与删除操作 情境一 对输入的学生信息按成绩进行排序 情境二 任务7 掌握复杂数据类型的综合应用 * 【例10.19】输入一个要插入的数据和一个要删除的数据，再输入一些数据创建一个链表并输出，然后输出插入数据后的链表和删除数据后的链表。（创建链表的函数为malloc函数）。 #includestdio.h #includemalloc.h #define NL \0 typedef struct node { int data; struct node *n