c语言―-结构体课件

第十一章结构体11.1概述在实际应用中，有不少应用问题如果只采用已学的变量和数组作为数据结构显得很不方便。例：输入100个学生的学号、姓名和考试成绩，编写程序找出高分者和低分者。用变量和数组作数据结构可编写程序如下：main(){inti,num,maxnum,minnum;charname[20],maxname[20],minname[20];intscore,maxscore,minscore;maxscore=0;minscore=100;for(i=1;i=100;i++){scanf(%d%s%d”,&num,name,&score);if(scoremaxscore){maxscore=score;maxnum=num;strcpy(maxname,name);}if(scoreminscore){minscore=score;minnum=num;strcpy(minname,name);}}输出}明显缺点：①变量过多，同一学生的各个数据无联系，没有整体概念，不便管理。②操作不便（如更新过程）。显然，选用一种能把一个学生的数据构造成一个整体的构造型数据结构更合适，但不能是数组。对于这种情况，可以将一个学生的数据定义为一个结构体类型：structstudent类型名{intnum;成员表charname[20];intscore;};定义了一个结构体类型，它包含三个成员。11.2定义结构体类型变量的方法前面定义的结构体类型只是一种“模型”，还必须定义结构体变量后才能存放数据。定义结构体变量有三种方法：1、先定义结构体类型再定义结构体变量定义了结构体类型后：structstudentst,stmax,stmin;类型符变量名定义了三个结构体变量，每个变量包含三个成员，每个变量可存放一个学生的数据。2、在定义结构体类型的同时定义结构体变量structstudent{intnum;charname[20];intscore;}st,stmax,stmin;3、直接定义结构体类型变量struct不出现类型名{intnum;charname[20];intscore;}st,stmax,stmin;常用第一种方法说明：①类型与变量不同，只对变量分配空间与操作。②对成员可以单独使用，相当于普通变量。③成员也可以是一个结构体变量。structdatestructstudent{intmonth;{intnum;intday;charname[20];intyear;structdatebirthday;};}st1,st2;④成员名可以与程序中的变量名相同，两者代表不同的对象。11.3结构体变量的引用■成员引用可以对成员单独引用，形式为：结构体变量名.成员名成员运算符st.num=1001;st.score=90;strcpy(st.name,”Li”);printf(“%d%s%d”,st.num,st.name,st.score);scanf(“%d%s%d”,&st.num,st.name,&st.score);可以引用成员的地址如果成员本身又属一个结构体类型，则要用若干个成员运算符，一级一级地找到最低一级的成员，只能对最低级的成员进行存取与运算。st1.birthday.year=1960;st1.birthday.month=5;st1.birthday.day=15;■整体引用可以对结构体变量进行整体赋值：stmax=st;将st中的所有内容赋值给stmax。对结构体变量的整体操作只限于赋值操作和参数传递，而且要求类型一致。不能对结构体变量进行整体输入输出。结构体应用举例：编写程序输入100个学生的学号、姓名和考试成绩，找出高分者和低分者。structstudent{intnum;charname[20];intscore;};main(){inti;structstudentst,stmax,stmin;stmax.score=0;stmin.score=100;for(i=1;i=100;i++){scanf(“%d%s%d”,&st.num,st.name,&st.score);if(st.scorestmax.score)stmax=st;if(st.scorestmin.score)stmin=st;}printf(“\n%5d%15s%5d”,stmax.num,stmax.name,stmax.score);printf(“\n%5d%15s%5d”,stmin.num,stmin.name,stmin.score);}11.4结构体变量的初始化对结构体变量可以在定义时指定初始值structstudent{intnum;charname[20];intscore;}st={1001,”wang”,95};11.5结构体数组可以定义结构体数组来存放批量数据。■结构体数组的定义structstudent{intnum;charname[20];intscore;}；structstudenta[100];定义a数组，可以存放100个学生的数据。a数组的每个元素又是一个结构体变量。■结构体数组的初始化在定义结构体数组的同时指定初值。structstudent{intnum;charname[20];intscore;}；structstudenta[2]={{1001,”LiLi”,85},{1002,”wang”,90}};或：structstudent{intnum;charname[20];intscore;}a[2]={{1001,”LiLi”,85},{1002,”wang”,90}};■结构体数组元素的引用成员引用：a[0].num=1001;strcpy(a[0].name,”wang”);a[0].score=85;整体引用：a[1]=a[0];与普通数组元素的引用相同■结构体数组的应用输入100个学生的学号、姓名和考试成绩，然后按从高分到低分的顺序排列后输出。structstudent{intnum;charname[20];intscore;};main(){inti,j;structstudenta[100],t;for(i=0;i100;i++)scanf(“%d%s%d”,&a[i].num,a[i].name,&a[i].score);for(i=0;i99;i++)for(j=i+1;j100;j++)if(a[i].scorea[j].score){t=a[i];a[i]=a[j];a[j]=t;}整体引用for(i=0;i100;i++)printf((“\n%5d%15s%5d”,a[i].num,a[i].name,a[i].score);}例：（p266例11.2）对候选人得票的统计程序。设有三个候选人，每次输入一个得票候选人的名字，要求最后输出各候选人的得票结果。#include“string.h”structperson{charname[20];intcount;}leader[3]={“Li”,0,”zhang”,0,”wang”,0};main(){inti,j;charleader_name[20];for(i=1;i=100;i++){scanf(“%s”,leader_name);for(j=0;j3;j++)if(strcmp(leader_name,leader[j].name)==0)leader[j].count++;}printf(“\n”);for(i=0;i3;i++)printf(“\n%15s%5d”,leader[i].name,leader[i].count);}11.6指向结构体类型数据的指针■指向结构体类型变量的指针structstudentst,st1；structstudent*p;p=&st;定义指向结构体类型数据的指针变量p通过指针变量引用结构体变量：①成员引用(*p).num=1001;或p-num=1001;(*p).score=85;或p-score=85;strcpy((*p).name,”wang”);或strcpy(p-name,”wang”);②整体引用st1=*p;等效于st1=st;■指向结构体数组的指针structstudenta[100]；structstudent*p;p=a;通过指针变量引用结构体数组元素：①成员引用(*p).num=1001;或p-num=1001;(*p).score=85;或p-score=85;strcpy((*p).name,”wang”);或strcpy(p-name,”wang”);一般地：(*(p+i)).num=1001;或(p+i)-num=1001;(*(p+i)).score=85;或(p+i)-score=85;strcpy((*(p+i)).name,”wang”);或strcpy((p+i)-name,”wang”);也可以用下标法：p[i].num=1001;②整体引用*(p+1)=*(p+0);或p[1]=p[0];■用结构体变量和指向结构体的指针作函数参数用结构体变量作函数参数时，对应的实参应该是同类型的结构体变量（或数组元素），参数传递是“值传递”。用指向结构体的指针作函数参数时，对应的实参应该是同类型的结构体变量的地址（或数组的地址），参数传递是“地址传递”。main(){structstudentst={1001,”LiLi”,70};f(st);printf(“\n%5d%10s%5d”,st.num,st.name,st.score);}f(structstudenta){a.score=90;printf(“\n%5d%10s%5d”,a.num,a.name,a.score);}1001LiLi70st1001LiLi70a90main(){structstudentst={1001,”LiLi”,70};f(&st);printf(“\n%5d%10s%5d”,st.num,st.name,st.score);}f(structstudent*a){a-score=90;printf(“\n%5d%10s%5d”,a-num,a-name,ascore);}通过指针变量a可以访问它所指向的结构体。1001LiLi70st20002000a9011.7用指针处理链表■链表概述链表是一种重要的数据结构─动态数据结构。以具体例子来说明链表的概念及其应用：例：选择合适的数据结构来存放一批学生的学号及考试成绩，以便进一步处理。由于学生人数未知，用静态数据结构不合适。用链表处理较恰当。用链表处理该问题的基本思路：将各学生的数据进行离散存放，来一个学生就分配一小块内存（结点）。并将各结点用指针依次连接起来─链表。每结点应包含下一结点的开始地址。最后一个结点中的指针为空。链头指针指向第一个结点,是访问链表的重要依据。这样的链表称单向链表。head学号成绩指针学号成绩指针学号成绩指针学号成绩指针学号成绩NULL一个结点可用如下结构体描述：typedefstructstudent{intnum;学号intscore;成绩structstudent*next;下一结点的首地址}STU;typedef:自定义类型符（见11.10）■单向链表的建立①输入一个学生的数据。②分配结点空间，数据存入。③将该结点的首地址赋给上一结点的next，若该结点是第一个结点，则赋给头指针。④将该结点的next置为空，表示该结点为当前的最后结点。head学号成绩next学号成绩next学号成绩next学号成绩next学号成绩NULLSTU*creat(){STUst,*p0=NULL,*p,*head=NULL;while(1){scanf(%d%d,&st.num,&st.score);if(st.num0)break;p=malloc(sizeof(STU));*p=st;(*p).next=N