程序设计课-结构体与共用体.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;