chap9〔构造类型〕.ppt

关于结构体类型的几点说明 ? 类型与变量是两个不同的概念。一般先定义结构体类型，再定义变量为该类型。变量可以赋值、存取或运算，而类型没有这些操作。在编译时，对变量分配空间，对类型来说不存在分配空间。 ? 对结构体中的分量可以单独使用。 引用结构体变量应遵守如下规则： 1) 结构体变量中分量的引用方式为： 结构体变量名 ? 分量名[ ? 二级分量名 ? ] 其中：“?”为分量运算符, 在所有的运算符中优先级最高。 2) 结构体变量的分量本身又属于结构体类型时只能对最低级分量进行操作。如： st1.num、st1.name、st1.birthday.day。 st1.birthday并不会访问st1中的birthday，只会引起警告错误。 4) 分量和结构体变量的地址均可以被引用。如： scanf(“%d”,st1.num); (输入st1.num的值) printf(“%x”,st1); (以十六进制输出st1的首地址) 例9.4a下述程序的输出结果是（　　9　）。(演示9-4a.c) #include stdio.h void main( ) { union { unsigned char c ; unsigned int i[4]; }z ; z.i[0]=0x39 ; z.i[1]=0x36; printf(“%c”,z.c); } 步骤: 1、定义链表接点数据类型； 2、建立表头(亦即建立一个空表)； 3、利用malloc()申请分配一个节点空间； 4、将新节点的指针成员的值赋为空,若是空表,将新节点连接到表头;若非空,将新节点连接到表尾; 5、若有后续节点要接入链表,则转3,否则结束! struct node *creat(int num) { struct node *head,*rear,*p;/*定义链表接点数据类型指针*/ int n=0; p=(struct node *)malloc(LEN);/*强制类型转换,建立空表*/ p-next=NULL; head=rear=p;/*head为链表头指针,rear为表尾指针*/ for(n=1;nnum;n++) {p=(struct node *)malloc(LEN);/*建立新节点*/ rear-next=p;/*将新节点地址放入原表尾地址域*/ rear-data=n;/*初始化原表尾节点数据域*/ rear=p;/*建立新的表尾指针*/ rear-next=NULL;}/*表尾地址域为空*/ p-data=n;/*初始化最终表尾节点数据域*/ return head; } 打印链表函数 void list(head) struct node *head; { struct node *p; p=head; printf(node address node data next address\n); printf(___________________________________________\n); while(p!=NULL) {printf( %u %3d %u\n,p,p-data,p-next); p=p-next;} } main() {struct node *head; int num=10; head=creat(num); list(head); } * 第9章 构造数据类型 这种多项组合又有内在联系的的数据称为结构体(structure)。它是可以由用户自己定义的。 1. 概述 前面已介绍了基本类型(即整型、实型、字符型等)的变量，还介绍了构造类型 — 数组，而数组中的元素是属于同一类型的。 但在实际应用中，有时需要将一些有相互联系而类型不同的数据组合成一个有机的整体，以便于引用。如学生学籍档案中的学号、姓名、性别、年龄、成绩、地址等数据，对每个学生来说，除了其各项的值不同外，但表示形式是一样的。 9.1. 结构体类型 两者缺一不可 9.1.1 结构体类型的定义形式 struct 结构体名 { 分量表 }； 其中“分量表”中的分量也应进行类型说明，即： 类型标识符 分量名； 例如： struct student { int num; char name[20]; char sex; int age; floa