C程序设计英文课件：CHAPTE 6 Structures.ppt

概述 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体--自定义数据类型 结构体类型声明 定义结构体类型变量的方法 先声明结构体类型，再定义变量名 一般形式： 声明结构体类型的同时定义结构体变量 一般形式： 结构体变量的引用 引用规则 结构体变量不能整体引用, 只能引用变量成员 结构体变量的初始化 形式一： 结构体数组 定义结构体数组 三种形式： 结构体数组初始化 指向结构体类型数据的指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p; 指向结构体数组的指针 用结构体变量和指向结构体的指针作函数参数 用结构体变量的成员作参数---值传递 用指向结构体变量或数组的指针作参数---地址传递 用结构体变量作参数----多值传递，效率低 6.8 Unions 1 共用体的概念 构造数据类型，也叫联合体 用途：使几个不同类型变量共占一段内存(相互覆盖) 共用体类型声明 声明形式： Each node contains: a pointer to the text 指向下一个节点的指针 a count of occurrences 节点出现的次数 a pointer to the left child node指向左侧节点的指针 a pointer to the right child node指向右侧节点的指针 struct tnode{char *word; int count; struct tnode *p_left; struct tnode *p_right;}; 6.5 Self-referential Structures struct student { long num; float score; struct student *next } 6.5 Self-referential Structures head end 节点 Data 数据 *Next node 下一个节点的地址 Data NULL 6.6 Table Lookup #define null 0; struct student { long num; float score; struct student *next; }; main() {struct student a,b,c,*head,*p; a.num=99101;a.score=89.5; b.num=99103;b.score=90; c.num=99107;a.score=85; head=a; p=head；a.next=b;b.next=c;c.next=null; do { printf(“%d%f\n”,p-num,p-score); p=p-next; }while(p!=null); } 6.5 Self-referential Structures Structure of Table Lookup node struct student { int num; float score; struct student *next; } #define LEN sizeof(struct student); 6.6 Table Lookup #include stdlib.h void *malloc(size) 在内存的动态存储区域中分配一个长度为size的连续空间。返回值为该区域的起始地址，如果没有成功执行，则返回0 #include stdlib.h void *calloc(n,size) 在内存的动态存储区域中分配n个长度为size的连续空间。返回值为该区域的起始地址，如果没有成功执行，则返回0 #include stdlib.h void free(*ptr) 释放由ptr指向的内存区域 6.6 Table Lookup 建立链表： 从无到有的建立一个链表，输入各个节点的数据，并建立起前后链表的关系。 默认：学号从小到大排列。 学生的学号不为零，因此当出现0学号时视为链表结束 6.6 Table Lookup 1、设head、p1、p2三个student类型的指针 2、创建一个新的节点空间，p1、p2均指向该节点 3、读入数据给p1所指向的节点 4、如果p1-num不