结构体、共用体与枚举类型课件_第1页
结构体、共用体与枚举类型课件_第2页
结构体、共用体与枚举类型课件_第3页
结构体、共用体与枚举类型课件_第4页
结构体、共用体与枚举类型课件_第5页
已阅读5页,还剩71页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

结构体、共用体与枚举类型

8.1结构体类型与结构体变量8.1.1结构体概述

例8-1

通过建立表8-1的学生的信息表,要求从键盘输入学生的信息,并将学生成绩小于平均成绩的学生信息输出。

学号姓名性别年龄成绩1001ZhangM19881002LiM18901003WangF20891004ZhaoM19838.1结构体类型与结构体变量#include<stdio.h>#defineN4voidmain(){intnum[N]; /*存放各学生的学号

*/

charname[N][10]; /*存放各学生的姓名

*/

charsex[N]; /*存放各学生的性别*/

intage[N]; /*存放各学生的年龄*/

floatscore[N]; /*存放各学生的成绩*/

inti;floatsum=0,aver; /*表示总成绩和平均成绩

*/

for(i=0;i<N;i++){scanf("%d%s%c%d%f",&num[i],name[i],&sex[i],&age[i],&score[i]);sum+=score[i];}aver=sum/N;printf("\n");8.1结构体类型与结构体变量for(i=0;i<N;i++)if(score[i]<aver)printf("%d%s%c%d%f\n",num[i],name[i],sex[i],age[i],score[i]);}由于程序num、name、sex、age、score分别定义为互相独立的数组,难以反映它们之间的内在联系。

8.1结构体类型与结构体变量#include<stdio.h>#defineN4structstudent /*定义学生类型结构体

*/{intnum; /*学号成员

*/

charname[20]; /*姓名成员

*/

charsex; /*性别成员

*/

intage; /*年龄成员

*/

floatscore; /*成绩成员

*/};voidmain(){structstudentstu[N]; /*定义学生结构体类型数组

*/inti;floatsum=0,aver; /*表示总成绩和平均成绩

*/8.1结构体类型与结构体变量for(i=0;i<N;i++){scanf("%d%s%c%d%f",&stu[i].num,stu[i].name,&stu[i].sex,&stu[i].age,&stu[i].score);sum+=stu[i].score;}aver=sum/N;printf("\n");for(i=0;i<N;i++)if(stu[i].score<aver)printf("%d%s%c%d%f\n",stu[i].num,stu[i].name,stu[i].sex,stu[i].age,stu[i].score);}8.1结构体类型与结构体变量说明:使用结构体数据,可将一个学生的数据有机组合起来,例中的stu是个结构体数组,stu[i]表第i个学生的数组,stu[i].num表第i个学生的学号,stu[i].name表第i个学生的姓名等。结构体的每一个成员都是通过其名字来引用,引用形式如下:结构体变量名.成员名结构体的引入为处理复杂的数据结构提供了有力的手段(如链表等),也为函数间传递一组不同类型的数据提供了方便。特别是对于数据结构比较复杂的大型程序提供了方便。8.1结构体类型与结构体变量8.1.2结构体的声明

定义结构体类型的一般形式:struct结构体名

{

结构成员1;

结构成员2;……

结构成员n;}其中,struct为结构体定义的关键字,不能省略。结构体名由用户给定,即是定义的结构体类型名。用两个花括号括住的内容是该结构体中的各个成员,每个成员又有自己的数据类型,它们可以是整型、实型、字符型、指针或结构类型等,它们都应进行类型说明。

8.1结构体类型与结构体变量有关结构体的几点说明:结构体类型的定义只是说明了一种结构体的组织形式,在编译时并不为它分配存储空间。只是在定义结构体类型变量后,才为变量按照其组织形式分配内存空间。结构体的成员可以是简单变量、数组、指针,还可以是另一个已定义的结构体或共用体变量。当定义一个结构体的成员又是一个结构体类型,这称为结构体的嵌套定义。structdate{intyear;intmonth;intday;};structstudent{intnum;charname[20];charsex;structdatebirthday;floatscore;};8.1结构体类型与结构体变量结构体定义可以在函数内部,也可在函数外部。在函数内部定义的结构体,只有在函数内部使用,在函数外部定义的结构体,从定义点起到源文件尾之间的所有函数都可使用。结构体成员的名字可以同程序中的其他变量名相同,两者的意义不同,不会相混。

8.1结构体类型与结构体变量8.1.3结构体变量的定义

先说明结构体类型,再定义变量

structstudent{intnum;charname[20];charsex;intage;floatscore;};structstudentstu1,stu2;8.1结构体类型与结构体变量在声明类型的同时定义变量

struct结构体名{

成员列表;}变量名表列;structstudent{intnum;charname[20];charsex;intage;floatscore;}stu1,stu2;8.1结构体类型与结构体变量直接定义结构类型变量

struct{

成员表列;}变量名表列;struct{intnum;charname[20];charsex;intage;floatscore;}stu1,stu2;8.1结构体类型与结构体变量对结构体变量,系统要为其分配存储空间。一个结构体变量所占存储空间的大小,是其所含结构体成员所占存储空间的总和,这些结构体成员所占的存储空间是由一组连续的存储空间所组成。

也可用sizeof运算来求得,一个变量或数据类型在内存中所占内存空间的字节数,使用形式是:sizeof(变量名)或

sizeof(类型标识符)8.1结构体类型与结构体变量8.1.4结构体变量的引用C语言中除两个相同类型结构体变量可以相互整体赋值外,不能对结构体变量名直接引用,只能对结构体变量中的成员分别进行引用,即对结构变量的操作,如赋值、输入、输出、运算等都是通过结构变量的成员来实现的。结构体变量的引用格式

结构体变量名.成员名

stu1.num=10001;strcpy(,"zhang");/*此处不能写成

="zhang"*/stu1.sex='M';stu1.age=19;stu1.score=88;不能把结构变量作为整体进行输入输出,下面的引用方式是错误的:scanf("%d%s%c%d%f",stu1);正确的引用方式可以是:gets();scanf("%d%c%d%f",&stu1.num,&stu1.sex,&stu1.age,&stu1.score);

8.1结构体类型与结构体变量结构体嵌套时逐级引用

structdate{intmonth;intday;intyear;};structperson{charname[20];charsex;structdatebirthday;};structpersonperson1;person1.birthday.month8.1结构体类型与结构体变量同类型结构体变量间的整体赋值

结构体变量可以通过整体赋值,将一个结构体变量中的所有数据,赋给另一个结构体类型相同的结构体变量中对应的数据成员。

例8-2

建立一个学生的基本情况表,然后将其打印输出。

#include<stdio.h>#include<string.h>main(){structstudent{intnum;charname[20];charsex;intage;floatscore;}stu1,stu2;8.1结构体类型与结构体变量stu1.num=10001;strcpy(,"zhang");stu1.sex='M';stu1.age=19;stu1.score=88;stu2=stu1; /*同类结构体变量之间可以赋值*/

printf("stu1:%d,%s,%c,%d,%6.2f\n",stu1.num,,stu1.sex,stu1.age,stu1.score);printf("stu2:%d,%s,%c,%d,%6.2f\n",stu2.num,,stu2.sex,stu2.age,stu2.score);}8.1结构体类型与结构体变量8.1.5结构体变量的初始化

结构体变量定义时的初始化形式如下:struct结构体名

变量名={各成员值列表};#include<stdio.h>#include<string.h>main(){structstudent{intnum;charname[20];charsex;intage;floatscore;}stu2,stu1={10001,"zhang",'M',19,88};stu2=stu1;printf("stu1:%d,%s,%c,%d,%6.2f\n",stu1.num,,stu1.sex,stu1.age,stu1.score);printf("stu2:%d,%s,%c,%d,%6.2f\n",stu2.num,,stu2.sex,stu2.age,stu2.score);}8.1结构体类型与结构体变量8.1.6指向结构体的指针

可以用一个指针指向结构体变量,指向结构体变量的指针的值是该结构体变量所分配的存储区域的首地址。

结构指针变量的定义

structstudent{intnum;charname[20];charsex;intage;floatscore;

}stu1={10001,"zhang",'M',19,88};structstudent*p=&stu1;8.1结构体类型与结构体变量通过指针访问结构体变量的成员(结构体类型数据的间接引用)

结构变量中简单成员的引用形式有下面3种:结构变量名.成员名(名字引用)结构指针->成员名(指针引用)(*结构指针).成员名

例8-3

使用指向结构变量的指针来访问输出结构变量的各个成员的值。#include<stdio.h>#include<string.h>voidmain(){structstudent{intnum;charname[20];charsex;intage;floatscore;}stu1={10001,"zhang",'M',19,88};structstudent*p=&stu1;/*定义指向结构体变量stu1的指针p*/printf("%d,%s,%c,%d,%6.2f\n",p->num,p->name,p->sex,p->age,p->score);}8.2结构体数组

8.2.1结构体数组的定义

structstudent{intnum;charname[20];charsex;intage;floatscore;};structstudentstu[10];8.2结构体数组

8.2.2结构体数组的初始化

struct结构体名

结构体数组名[]={{第0个元素各成员}{第1个元素各成员},……};例如:structstudent{intnum;charname[20];charsex;intage;floatscore;}stu[4]={{10001,"Zhang",'M',19,88},{10002,"Li",'M',18,90},{10003,"He",'F',20,92},{10004,"Cheng",'F',18,70}};8.2结构体数组

8.2.3结构体数组与指针

可以用一个指针指向结构体数组,指向结构体数组的指针的值是该结构体数组所分配的存储区域的首地址。

structstudent{intnum;charname[20];charsex;intage;floatscore;};structstudent*p;structstudentstu[10];p=stu;8.2结构体数组

p->num; /*引用stu[0].num*/p++; /*p+1后指向stu[1]起始地址*/p->num; /*引用stu[1].num*/8.2.4结构体数组的应用实例

例8-4

建立10名学生的信息表,每个学生的数据包括学号、姓名、及三门课的成绩。要求从键盘输入这10名学生的信息,并按照每一行显示一名学生信息的形式将10名学生的信息显示出来。

#defineN10 /*N代表学生人数*/#include<stdio.h>#include<string.h>structstudent /*定义student结构体类型*/{intnum;charname[20];floatscore[3];};8.2.4结构体数组的应用实例

voidmain(){inti,j;structstudentstu[N];for(i=0;i<N;i++) /*用for循环输入10名学生的信息*/{scanf("%d,%s",&stu[i].num,stu[i].name);for(j=0;j<3;j++) /*输入每个学生三门课的成绩*/

scanf("%f",&stu[i].score[j]);}for(i=0;i<N;i++){printf("%d",stu[i].num);printf("%s",stu[i].name);

printf("%6.1f,%6.1f,%6.1f\n",stu[i].score[0],

stu[i].score[1],stu[i].score[2]);}}8.2.4结构体数组的应用实例

例8-5

用指向结构体数组的指针改写例8-4voidmain(){inti,j;structstudent*p,stu[N];p=stu;for(i=0;i<N;i++){scanf("%d,%s",&stu[i].num,stu[i].name);for(j=0;j<3;j++)scanf("%f",&stu[i].score[j]);}for(p=stu;p<stu+N;p++) /*p是指向结构体数组的指针*/{printf("%d",p->num);printf("%s",p->name);printf("%6.1f,%6.1f,%6.1f\n",p->score[0],p->score[1],p->score[2]);}}8.3结构体与函数

8.3.1结构体变量作函数参数

例8-6

在例8-4中,10名学生的信息输出改为通过调用print函数完成。

voidmain(){inti,j;structstudentstu[N];voidprint(structstudentstu);for(i=0;i<N;i++){scanf("%d%s",&stu[i].num,stu[i].name);for(j=0;j<3;j++)scanf("%f",&stu[i].score[j]);}for(i=0;i<N;i++)print(stu[i]);}voidprint(structstudentstu){printf("%d,%s,%6.1f,%6.1f,%6.1f\n",stu.num,stu.name,stu.score[0],stu.score[1],stu.score[2]);}8.3结构体与函数

8.3.2结构体数组作函数参数

例8-7

将例8-5中的结构体数组的输入与输出都写成函数,在main函数中调用这些函数实现10名学生的信息输入及输出。

voidmain(){inti,j;structstudentstu[N];voidmyscan(structstudentstu[],intn); /*函数声明*/

voidmyprint(structstudentstu[],intn); /*函数声明*/

myscan(stu,N);myprint(stu,N);getch();}8.3结构体与函数

voidmyscan(structstudentstu[],intn) /*输入n个学生记录函数*/{inti,j;for(i=0;i<n;i++){scanf("%d%s",&stu[i].num,stu[i].name);for(j=0;j<3;j++)scanf("%f",&stu[i].score[j]);}}8.3结构体与函数

voidmyprint(structstudentstu[],intn) /*输出n个学生记录函数*/{inti,j;for(i=0;i<n;i++){printf("%d%s",stu[i].num,stu[i].name);for(j=0;j<3;j++)printf("%6.1f",stu[i].score[j]);printf("\n");}}8.3结构体与函数8.3.3返回结构体指针的函数例8-8

建立10名学生的信息表,每个学生的数据包括学号、姓名、及三门课的成绩。输出总分最高的学生记录,要求将查找该记录的过程编制为函数。

#include<stdio.h>#include<string.h>#defineN10structstudent{intnum;charname[20];floatscore[3];floatsum;};

8.3结构体与函数main(){structstudent*search_max(structstudent*x,intn);inti,j;structstudentstu[N],*p;for(i=0;i<N;i++){scanf("%d%s",&stu[i].num,stu[i].name);stu[i].sum=0;for(j=0;j<3;j++){scanf("%f",&stu[i].score[j]);stu[i].sum=stu[i].sum+stu[i].score[j];}}p=search_max(stu,N); /*调用查找最高分记录函数

*/

printf("%d,%s",p->num,p->name);printf("%6.1f,%6.1f,%6.1f,%6.1f\n",p->score[0],p->score[1],p->score[2],p->sum);}8.3结构体与函数/*查找最高分学生的记录函数,返回值为指向该记录的指针

*/

structstudent*search_max(structstudent*x,intn){inti,k=0;for(i=1;i<n;i++)if((x+i)->sum->(x+k)>sum)k=i; /*与if(x[i].sum>x[k].sum)k=i;等价

*/

returnx+k; /*返回最高分记录的指针

*/}8.4共用体

共用体是另一种构造型数据类型,是多种变量共享一片内存空间。直观地讲,共用体可以把所在存储单元中相同的数据部分当作不同的数据类型来处理,或用不同的变量名来引用相同的数据部分。共用体常用于需要频繁进行类型转换的场合,及压缩数据字节或程序移植等方面。

8.4.1共用体和共用体变量

共用体的定义

union共用体类型名{

共用体成员表列;}共用体变量名表列;8.4共用体定义共用体类型的同时定义共用体变量。例如:uniondata{intnum;charch;}unvt;直接定义无共用体类型名的共用体变量。例如:union{intnum;charch;}unvt;8.4共用体先定义一个共用体类型名,再用定义的共用体类型定义共用体变量。例如:uniondata{intnum;charch;};uniondataunvt;共用体在内存的存放形式

共用体的成员变量存储时共用同一起始地址的存储单元,所占内存为最大内存需求的成员所占内存

8.4共用体对共用体变量使用时需要注意的几个问题

系统采用覆盖技术,实现共用变量各成员的内存共享,所以在某一时刻,存放的和起作用的是最后一次存入的成员值。

由于所有成员共享同一内存空间,故共用变量与其他成员的地址相同。

不能对共用变量进行初始化(注意:结构变量可以);也不能将共用变量作为函数参数,以及使函数返回一个共用体数据,但可以使用指向共用变量的指针。

共用体类型可以出现在结构类型定义中,反之亦然。

8.4共用体8.4.2共用体变量的引用方式

uniondataunvt,*pu; /*声明了共用体变量unvt和指向共用体的指针变量pu*/pu=&unvt;

/*使共用体指针变量pu指向共用体变量unvt*/unvt.num和pu->num /*对成员num用共用体变量直接引用和指针的间接引用*/unvt.ch和pu->ch /*对成员ch用共用体变量直接引用和指针的间接引用*/8.4共用体8.4.3共用体应用举例

例8-10

假设一个学生的信息表中包括学号、姓名和一门课的成绩。而成绩通常又可采用两种表示方法:一种是五分制,采用的是整数形式;另一种是百分制,采用的是浮点数形式,现要求编一程序,输入一个学生的信息并显示出来。#include<stdio.h>structstu_score{intnum;charname[20];inttype; /*type值为0时五分制,type值为1时百分制*/

unionmixed{intiscore; /*五分制*/

floatfscore; /*百分制*/}score;};8.4共用体voidmain(){structstu_scorestud1;printf("pleaseinputnum,name,type:\n");scanf("%d%s%d",&stud1.num,,&stud1.type);if(stud1.type==0) /*采用五分制*/{printf("pleaseinputiscore");scanf("%d",&stud1.score.iscore);}elseif(stud1.type==1) /*采用百分制*/{printf("pleaseinputfscore");scanf("%f",&stud1.score.fscore);}if(stud1.type==0)printf("%d,%s,%d,%d",stud1.num,,stud1.type,stud1.score.iscore);elseif(stud1.type==1)printf("%d,%s,%d,%f",stud1.num,,stud1.type,stud1.score.fscore);}8.5枚举类型

枚举类型就是将变量可能出现的值放在一起而形成的一个整型常量的集合类型,限制在此集合内,变量只能取这个集合中的某个值。

枚举类型的定义enum枚举类型名

{取值表};enumweekdays{Sun,Mon,Tue,Wed,Thu,Fri,Sat};枚举变量的定义

间接定义:先声明类型,再定义变量

enumweekdaysworkday;直接定义:声明类型类型的同时直接定义变量

enumweekdays{Sun,Mon,Tue,Wed,Thu,Fri,Sat}workday;8.5枚举类型

说明

枚举型仅适应于取值有限的数据

取值表中的值称为枚举元素,枚举元素是常量。在C编译器中,按定义的顺序取值0、1、2、...。所以枚举元素可以进行比较,比较规则是:序号大者为大。

枚举元素的值也是可以人为改变的:在定义时由程序指定

在使用枚举量时,通常关心的不是它的数值大小,而是它所代表的状态,在程序中,可以用不同的枚举量来表示不同的处理方式。正确地使用枚举变量,有利于提高程序的可读性。

8.5枚举类型

例8-11

若十月一号是星期五,任给十月中的一天(1~30),试判断该天是星期几,并将其输出。

#include<stdio.h>main(){enumweekdays{sun,mon,tue,wed,thu,fri,sat}date;inti;printf("pleaseinputthedate(1-30):");scanf("%d",&i);date=(enumweekdays)(i+4)%7;switch(date){casesun:

printf("Sunday\n");break;casemon:printf("Monday\n");break;casetue:printf("Tuesday\n");break;

8.5枚举类型

casewed:

printf("Wednesday\n");break;casethu:

printf("Thursday\n");break;casefri:

printf("Friday\n");break;casesat:

printf("Saturday\n");break;default:

printf("inputerror!");break;}}8.6自定义类型标识符

自定义类型标识符(typedef)的使用

除可直接使用C提供的标准类型和自定义的类型(结构、共用、枚举)外,也可使用typedef定义已有类型的别名(自定义类型标识符),来代替已有的int、char、float、结构体等数据类型,该别名与标准类型名一样,可用来定义相应的变量。

以实型float定义一个别名REAL为例,说明定义已有类型别名的方法如下:按定义实型变量的方法,写出定义体:floatf;将变量名换成别名:floatREAL;在定义体最前面加上typedef:

typedeffloatREAL;8.6自定义类型标识符

例8-12

定义一个学生类型的别名,将例8-3的程序改写如下:#include<stdio.h>#include<string.h>typedefstructstudent{intnum;charname[20];charsex;intage;floatscore;}STUDENT;voidmain(){STUDENTstu1={10001,"zhang",'M',19,88};STUDENT*p=&stu1; /*定义指向结构体变量stu1的指针p*/printf("%d,%s,%c,%d,%6.2f\n",p->num,p->name,p->sex,p->age,p->score);}8.6自定义类型标识符

有关自定义类型标识符(typedef)的说明

用typedef只是给已有类型增加一个别名,并不能创造一个新的类型。

typedef与#define有相似之处,但两者是不同的:前者是由编译器在编译时处理的,后者是由编译预处理器在编译预处理时处理的,而且只能作简单的字符串替换。

8.7动态数据结构——链表

8.7.1问题的提出

数组是顺序存储结构,在内存中占用一段连续的存储空间,它的特点是在逻辑上相邻的两个元素在物理位置上也相邻,因此,可以随机存取表中任一元素,它的存储位置可用一个简单、直观的公式来表示,数组的存储位置和存储空间的大小在它被声明时由系统分配的,在程序运行期间不变。而有时我们常常会很难确定元素的个数,譬如一个班级的学生,因为班级大小不同,学生数不一样,为了能存放任何班级的学生数,必须把数组定义的足够大,但这样会造成存储空间的浪费,而且在数组中插入和删除一个元素时要引起大量数据的移动,且数据量的扩充将会受到所占用存储空间的限制。链表是动态地进行存储分配的一种数据结构,链表的各个结点元素在逻辑上是连续排列的,但在物理上,即内存中存储时并不占用连续的存储空间,能有效地避免存储空间的浪费和数据移动问题。链表是由头指针和一列表结点通过指针链接而成。链表预先不必定义其结点的最大数目,在程序执行期间,可以根据需要增加或删除链表中的结点。8.7动态数据结构——链表

数组链表存放的数据量固定可变存储空间连续不连续存取数据方便不方便适用场合可事先确定所需处理的数据量程序执行时需要动态改变数据量8.7动态数据结构——链表8.7.2链表的基本结构

头指针(head),是一个指针变量,用来存放链表中第一个结点的地址。只要由头指针所指向的头结点出发,就可以访问链表中任何一个结点的数据成员。链表中每一结点一般由两大部分组成:数据域,用于存放用户需要用的实际数据,可以是一个数据项,也可以是多个数据项。指针域,用于存放和该结点相链接的下一个结点的地址。指针域是同类型的结构体指针变量。链表中最后一个结点因其后续无结点,该指针域不再指向其他结点,它称为尾结点,它的地址部分存放一个“NULL”(表示空地址),链表到此结束。

8.7动态数据结构——链表8.7.3链表结点的定义

链表结点数据可以用结构体来描述

structstudent{intnum;floatscore;structstudent*next; /*指针域*/};8.7动态数据结构——链表8.7.4单向链表的访问

例8-13

设已有如图8-5所示的单向链表,编写输出链表的函数。

voidprint_link(structstudent*head)/*形参head为要输出链表的头指针*/{structstudent*p;p=head;while(p!=NULL){printf("%d,%6.1f\n",p->num,p->score);p=p->next; /*让指针P指向下一个节点*/}}8.7动态数据结构——链表例8-14

设已有如图8-5所示的单向链表,编写统计链表长度的函数。intlen_link(structstudent*head)/*形参head为要输出链表的头指针*/{intn=0;structstudent*p;p=head;while(p!=NULL){n++; /*累计计数*/

p=p->next; /*移动指针*/}

return(n); /*将n的值返回*/}8.7动态数据结构——链表8.7.5动态存储空间的建立和释放

动态存储空间的建立(1)malloc函数其函数原型为:void*malloc(unsignedintsize)其作用是在内存的动态存储区中分配一个长度为size的连续空间。此函数的值(即“返回值”)是一个指向分配域起始地址的指针(基类型为void)。如果此函数未能成功地执行(例如内存空间不足),则返回空指针(NULL)。(2)sizeof(type)运算符计算所给数据类型type的字节数,主要用来计算链表中结点所占动态存储空间的字节数。譬如:new=(structstudent*)malloc(sizeof(structstudent))(3)calloc函数其函数原型为:void*calloc(unsignedn,unsignedsize)其作用是在内存的动态区存储中分配n个长度为size的连续空间。函数返回一个指向分配域起始地址的指针;如果分配不成功,则返回NULL。用calloc函数可以为一维数组开辟动态存储空间,n为数组元素个数,每个元素长度为size。

8.7动态数据结构——链表动态存储空间的释放

free函数,其函数原型为:voidfree(void*p)其作用是释放由p指向的内存区,使这部分内存区能被其他变量使用。p是调用calloc或malloc函数时返回的值。free函数无返回值。

8.7.6动态链表的建立

所谓建立动态链表是指在程序执行过程中从无到有地建立起一个链表,即一个一个地开辟结点和输入各结点数据,并建立起前后相链的关系。

8.7动态数据结构——链表建立链表的主要步骤:1)设3个指针变量:head、p1、p2,它们都是用来指向structstudent类型数据的。structstudent*head=NULL,*p1,*p2head:头指针变量,指向链表的第一个结点,用作函数返回值。p1:指向新申请的结点。p2:指向链表的尾结点,用P2->next=P1,实现将新申请的结点插入到链表尾,使之成为新的尾结点。2)malloc函数开辟第一个结点,并使head和p2都指向它。head=p2=(structstudent*)malloc(sizeof(structstudent));scanf("%d%f",&p2->num,&p2->score);3)再用malloc函数开辟另一个结点并使p1指向它,接着输入该结点的数据,并与上一结点相连,且使p2指向新建立的结点。建立新结点:p1=(structstudent*)malloc(sizeof(structstudent))输入数据:scanf("%d%f",&p1->num,&p1->score);与上一结点相连:p2->next=p1;

8.7动态数据结构——链表4)为末结点的指针域赋值NULL(p2->next=NULL;)

8.7动态数据结构——链表例8-15

建立有n个student类型结点的链表,n的值从键盘输入,再输出链表。#defineLENsizeof(structstudent) /*定义代表结构体长度的宏*/#include<stdlib.h>#include<stdio.h>structstudent /*定义结构体类型*/{intnum;floatscore;structstudent*next;};8.7动态数据结构——链表/*main函数中,分别调用create和print函数建立和输出链表*/voidmain(){intn;structstudent*head;structstudent*create(intn); /*函数声明*/

voidprint_link(structstudent*head); /*函数声明*/

printf("pleaseinputn\n");scanf("%d",&n);head=create(n);/*调用创建单链表函数,创建有n个结点的单向链表*/

print_link(head); /*调用例8-13编写的输出链表函数,输出链表*/}8.7动态数据结构——链表/*create(intn)函数:创建一个具有头结点的单链表,形参n值:创建链表的结点数,返回值:返回单链表的头指针*/structstudent*create(intn){inti;structstudent*head=NULL,*p1,*p2;head=p2=(structstudent*)malloc(LEN); /*申请一个新结点的空间*/

scanf("%d%f",&p2->num,&p2->score); /*读入数据*/

for(i=2;i<=n;i++){p1=(structstudent*)malloc(LEN);scanf("%d%f",&p1->num,&p1->score);p2->next=p1;/*与上一结点相链*/

p2=p1; /*使p2指向新链结点*/}

p2->next=NULL;return(head);}8.7动态数据结构——链表8.7.7链表的删除操作

根据条件删除一个已知链表中的某个结点的算法是:先查找到该结点,然后把该结点的指针域赋给其前趋结点的指针域或链表头指针head。

删除首结点

使p1指向第一个结点,用以下语句实现删除首结点操作。p1=head;

head=p1->next;

free(p1);

8.7动态数据结构——链表删除其他结点

删除链表的中间结点通过将下一结点和尾结点地址赋给前一结点地址来实现,也即将要删除的p1结点的后继地址,放入前一结点p2的地址域(p2->next=p1->next;),同时释放p1结点

8.7动态数据结构——链表/*该函数的功能是从表头指针为head的链表中删除num域的值与形参num相等的结点,释放该结点的存储空间,返回该链表的表头指针。*/structstudent*delete(structstudent*head,intnum){structstudent*p1,*p2;if(head==NULL)printf("listnull!\n");else{p1=head;while(p1!=NULL&&p1->num!=num)/*while循环查找删除结点*/{p2=p1;p1=p1->next;

} /*后移一个结点*/

if(p1->num==num) /*找到了*/{if(p1==head)head=p1->next; /*删除头结点*/

elsep2->next=p1->next; /*删除中间结点*/

free(p1);}elseprintf("%dnotbeenfound!\n",num);}return(head);}8.7动态数据结构——链表例8-16

在例8-15建立链表中,删除链表中结点num域的值等于输入值del_num的结点。voidmain(){intn,del_num; /*n链表结点数*/

structstudent*head;structstudent*create(intn); /*函数说明*/

voidprint_link(structstudent*head);/*函数说明*/

structstudent*delete(structstudent*head,intnum);/*函数说明*/

printf("pleaseinputn\n");scanf("%d",&n);head=create(n); /*调用建立链表函数create,有n个结点*/

print_link(head); /*输出删除前的链表*/

printf("pleaseinputdel_num\n");scanf("%d",&del_num);head=delete(head,del_num); /*删除链表num城值为del_num的结点*/

print_link(head); /*输出删除后的链表*/}8.7动态数据结构——链表8.7.8链表的插入操作

(1)原链表为空表即head=NULL时,用以下语句实现插入操作:head=p0;p0->next=NULL;

p0是该链表唯一一个结点(2)在头结点之前插入当p0->score<=p1->score且p1→next==NULL时,若p1!=head,表示插入结点在头结点之前。用以下语句实现插入操作:head=p0;p0->next=p1(3)在头结点之后,尾节点之前插入,即中间插入当p0->score<=p1->score,且p1<>head时,表示在头结点之后,尾节点之前(中间结点)插入

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论