c语言课件lesson10.pptVIP

11.1 概述 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体--自定义数据类型 结构体类型声明 11.2 定义结构体类型变量的方法 先声明结构体类型，再定义变量名 一般形式： 声明结构体类型的同时定义结构体变量 一般形式： 11.3 结构体变量的引用 引用规则 结构体变量不能整体引用, 只能引用变量成员 11.4 结构体变量的初始化 形式一： 11.5 结构体数组 11.5.1 定义结构体数组 三种形式： 11.5.2 结构体数组初始化 11.6 指向结构体类型数据的指针 11.6.1 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 11.6.2 指向结构体数组的指针 11.6.3 用结构体变量和指向结构体的指针作函数参数 用结构体变量的成员作参数---值传递 用指向结构体变量或数组的指针作参数---地址传递 用结构体变量作参数----多值传递，效率低 11.8 共用体 11.8.1 共用体的概念 构造数据类型，也叫联合体 用途：使几个不同类型变量共占一段内存(相互覆盖) 共用体类型声明 声明形式： typedef定义类型步骤 按定义变量方法先写出定义体 如 int i; 将变量名换成新类型名 如 int INTEGER; 最前面加typedef 如 typedef int INTEGER; 用新类型名定义变量 如 INTEGER i,j; 11.7 用指针处理链表 struct student { int num; char sex; struct student *next; }; /*声明了一个类型*/ 处理动态链表所需的几个函数（都在stdlib.h 中） 1. malloc函数 函数原型：void *malloc ( unsigned int size); 作用：在内存的动态存储区分配一个长度为size的连续空间。 函数返回值：指向起始地址的指针。 2. calloc函数 函数原型：void *calloc (unsigned n, unsigned size); 作用：在内存的动态存储区分配n个长度为size的连续空间。 函数返回值：指向起始地址的指针。 3. free函数 函数原型：void free(void *p); 作用：释放由p指向的内存区。 函数返回值：无。 sizeof(x)——计算变量x的长度； 例：写一函数建立有n名学生的单向动态链表 #include stdio.h #include stdlib.h #define NULL 0 #define LEN sizeof(struct student) struct student { long num; float score; struct student *next; }; int n; main() { struct student *head; head=creat(); print(head); } 何谓头指针、头结点和首元结点？ 例： 1.单链表的建立 结点结构： struct node { int data; struct node *next; } （1）正序建立（不带表头结点） Struct node *create(void) { struct node *h=NULL,*p,*q; int i; scanf(“％d”,i); while (i!=0) { p=(struct node *)malloc(sizeof(strucy node)); p-data=i; if (h==NULL) /*判断p是否为第一个结点*/ h=p; else q-next=p; /*将p连接到链表的尾部*/ q=p; /*移动q到最后一个结点*/ scanf(“％d”,i); } q-next=NULL; /*链表的最后一个结点指针域为空*/ return (h); } （2）正序建立（带表头结点） struct node *create(void) { struct node *h,*p,*q; int i; h=(struct node *)malloc(sizeof(struct node)); q=h; scanf(“％d”,i); while (i!=0) { p=(struct node *