[工学]程序设计课件-结构体与共用体.ppt

用户定义类型—结构体 突破C 语言提供的基本类型（如整形、实形、字符形），用户可以自己定义数据类型 结构数据类型的特点 特点：从不同的侧面描述某个数据对象，不同侧面所需的数据类型可能是不相同的。 如：关于学生student的记录，它是从不同侧面来描述学生的，有： 学号（整形） 名字（字符串形） 性别（字符形） 年龄（整形） 成绩（浮点形） 地址（字符串形） 结构类型的定义与变量的声明 类型定义格式（注意最后的分号）： struct 结构名 {成员列表}； 结构变量的声明 结构变量的声明 结构变量的引用 格式： 格式变量名.成员名 如果成员本身又是一个结构，则通过多个“.”找最低成员。 对结构的成员引用，可以像对一般的成员引用。 结构变量的初始化 结构变量的赋值 指向结构数组的指针 链表的操作 – 创建动态链表 在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系。 动态链表 例：写一函数建立一个有3名学生数据的单向动态链表（当输入的学号为0时结束创建） 开辟一个新节点，由p1、p2指向 读入学生数据给p1指向的节点 head=NULL, n=0 当读入的p1-num 不为零 n=n+1 n=1? 真 假 head = p1 p2-next = p1 p2 = p1 开辟一个新节点，由p1指向 读入学生数据给p1指向的节点 表尾结点的指针变量置NULL 创建 单向动态链表 算法 #include stdio.h #include stdlib.h #define LEN sizeof(struct student) struct student { long num; float score; struct student *next; }; int n; void main() { struct student *pt; pt=creat(); printf(“\nnum:%ld\nscore:%5.1f\n”, pt-num,pt-score); } struct student *creat(void) { struct student *head,*p1,*p2; n=0; p1=p2=( struct student*) malloc(LEN); scanf(“%ld,%f”,p1-num,p1-score); head=NULL; while(p1-num!=0) { n=n+1; if(n==1) head=p1; else p2-next=p1; p2=p1; p1=(struct student*)malloc(LEN); scanf(“%ld,%f”,p1-num,p1-score); } p2-next=NULL; return(head); } 链表的操作 – 创建动态链表 链表的操作 – 创建动态链表 链表的操作 - 遍历链表 // 输出链表函数print void print(struct student *p) { printf(\nThese %d records are:\n,n); if(p!=NULL) do { printf(%ld %5.1f\n, p-num,p-score); p=p-next; }while(p!=NULL); } 链表的操作－删除结点 链表的操作－删除结点 1249 1356 A 1475 B 1021 C NULL D 1249 1356 1475 1021 head 结点 数据域 指针域 空地址 欲删除的结点不存在。 被删除结点是第一个结点。这种情况只需使head指向第二个结点即可。 被删结点不是第一个结点，这种情况使被删结点的前一结点指向被删结点的后一结点即可。 考虑 链表的操作－插入结点 链表的操作－插入结点 1249 1356 A 1475 B 1021 C NULL D 1249 1356 1475 1021 head 结点 数据域 指针域 空地址 原表是空表，只需使head指向被插结点即可。 插入在第一结点之前。这种情况下使head指向被插结点，被插结点的指针域指向原来的第一结点则可。 在其它位置插入。这种情况下，使插入位置的前一结点的指针域指向被插结点，使被插结点的指针域指向插入