工学Ch11结构体与共用体课件

1第11章结构体与共用体西南大学计算机与信息科学学院C

语言程序设计1第11章结构体与共用体西南大学计算机与信息科学学院C2022/12/232第11章结构体与共用体11.1结构体

结构体类型

结构体变量的定义、初始化、运算

结构体指针

结构体与函数

结构体的应用——链表

2022/12/162第11章结构体与共用体11.1结构2022/12/233一个学生的信息有学号、姓名、性别、年龄、住址、成绩等。一本图书的信息有分类编号、书名、作者、出版社、出版日期、价格、库存量等。如何描述这些类型不同的相关数据？11.1结构体11.1.1结构体与结构体类型的定义?信息管理结构体——一种构造类型数据

结构体由若干不同类型的数据项组成，构成结构体的各个数据项称为结构体成员。2022/12/163一个学生的信息有学号、姓名、性2022/12/234

struct结构体名{数据类型1成员名1;数据类型2成员名2;……数据类型n成员名n;

};11.1结构体11.1.1结构体与结构体类型的定义结构体类型定义的一般形式：

struct为关键字；结构体名是用户定义的类型标识。{}中是组成该结构体的成员。成员的数据类型可以是C语言所允许的任何数据类型。2022/12/164struct结构体名11.1结2022/12/235例如图书类型的定义：

structbookcard{charnum[10];/*图书分类编号是字符数组类型*/charname[30];/*书名是字符数组类型*/

charauthor[30];/*作者是字符数组类型*/charpublisher[60];/*出版社是字符数组类型*/

floatprice;/*价格是单精度实型*/

intn;/*库存量是整型*/

};例如学生类型的定义：structstudent{charnum[8];/*学号是字符数组类型*/charname[30];/*姓名是字符数组类型*/charsex;/*性别是字符型

*/intage;/*年龄是整型

*/

charaddr[60];/*住址是字符数组类型*/intscore[6];/*成绩是整型数组类型*/

};11.1结构体11.1.1结构体与结构体类型的定义2022/12/165例如图书类型的定义：例如学生类型的定2022/12/23611.1结构体11.1.2结构体变量的定义与初始化1.结构体类型变量的定义

利用已定义的结构体类型名定义变量struct结构体名

变量名表；例如：structbookcardbook1[100];structstudents[30],t1,t2;按照结构体类型的组成，系统为定义的结构体变量分配内存单元。结构体变量的各个成员在内存中占用连续存储区域，结构体变量所占内存大小为结构体中每个成员所占用内存的长度之和。structstudentnum8个字节name30个字节sex1个字节age2个字节addr60个字节score12个字节2022/12/16611.1结构体11.1.2结构体变2022/12/23711.1结构体结构体类型与变量的说明类型与变量是不同的概念。应先定义一个结构体类型，而后再定义结构体变量。系统对类型不分配空间，仅对变量分配空间。只能对变量赋值、存取或运算，而不能对一个类型赋值、存取或运算。成员也可以是结构变量。对结构中的成员，可以单独使用，它的作用与地位相当于普通变量。成员名可与程序中的变量名相同，不同结构体类型的成员名也可相同，二者代表不同的对象。

structdate{intyear,month,day;};structstudent{charnum[8];charname[30];charsex;

structdatebirthday;/*成员为结构体类型*/

charaddr[60];intscore[6];

};num8个字节name30个字节sex1个字节birthdayyear2个字节month2个字节day2个字节addr60个字节score12个字节2022/12/16711.1结构体结构体类型与变量的说明2022/12/23811.1结构体11.1.2结构体变量的定义与初始化1.结构体类型变量的定义

在定义结构体类型的同时定义变量例如：structstudent{charnum[8],name[20],sex;intage;floatscore;

}st[30];struct结构体名{

成员定义表；

}变量名表；2022/12/16811.1结构体11.1.2结构体变2022/12/23911.1结构体11.1.2结构体变量的定义与初始化1.结构体类型变量的定义

直接定义结构体类型变量

例如：struct{charnum[8],name[20],sex;intage;floatscore;

}st[30],a,b,c;struct{

成员定义表；

}变量名表；2022/12/16911.1结构体11.1.2结构体变2022/12/231011.1结构体11.1.2结构体变量的定义与初始化2.结构体变量的初始化

【例】结构体变量的初始化。structdate{intyear,month,day;};structstudent{charnum[8],name[20],sex;structdatebirthday;floatscore;}a={"9606011","Liming",'M',{1977,12,9},83},b={"9608025","Zhangliming",'F',{1978,5,10},87},c;

如果初值个数少于结构体成员个数，

则将无初值对应的成员赋以0值。

如果初值个数多于结构体成员个数，

则编译出错。2022/12/161011.1结构体11.1.2结构体2022/12/231111.1结构体11.1.2结构体变量的定义与初始化2.结构体变量的初始化

【例】结构体数组的初始化。structs{charnum[8],name[20],sex;floatscore;}stu[3]={{"9606011","Liming",'M',87.5},

{"9606012","Zhangjiangguo",'M',79},{"9606013","Wangping",'F',90}};

元素的个数可以省略，根据赋初值时

结构体常量的个数确定数组元素的个数

2022/12/161111.1结构体11.1.2结构体2022/12/231211.1结构体11.1.2结构体变量的定义与初始化3.结构体变量的运算

用sizeof运算符计算结构体变量所占内存空间

structdate{intyear,month,day;};structstudent{charnum[8],name[20],sex;structdatebirthday;floatscore;}a；

sizeof(a)

的结果为8+20+1+6+4=39

sizeof(structstudent)

的结果为39

2022/12/161211.1结构体11.1.2结构体2022/12/231311.1结构体11.1.2结构体变量的定义与初始化3.结构体变量的运算

同类型结构体变量之间的赋值运算结构体变量之间进行赋值时，系统将按成员一一对应赋值。structdate{intyear,month,day;};structstudent{charnum[8],name[20],sex;structdatebirthday;floatscore;}a={"9606011","Liming",'M',{1977,12,9},83},b,c;c=a;2022/12/161311.1结构体11.1.2结构体2022/12/231411.1结构体11.1.2结构体变量的定义与初始化3.结构体变量的运算

对结构体变量进行取址运算

structdate{intyear,month,day;};structstudent{charnum[8],name[20],sex;structdatebirthday;floatscore;}a;对结构体变量a进行

&a运算，可以得到a的首地址，它是结构体类型指针。

2022/12/161411.1结构体11.1.2结构体2022/12/231511.1结构体11.1.2结构体变量的定义与初始化4.结构体变量成员的引用

结构体变量成员引用的一般形式：结构体变量名.成员名

结构体变量a的各成员可分别表示为a.num、、a.sex、a.birthday、a.score

structdate{intyear,month,day;};structstudent{charnum[8],name[20],sex;structdatebirthday;floatscore;}a;“.”是分量运算符，运算级别最高。a.birthday.year

a.birthday.month

a.birthday.day

结构体变量的各个成员可进行何种运算，由该成员的数据类型决定

2022/12/161511.1结构体11.1.2结构体2022/12/231611.1结构体11.1.2结构体变量的定义与初始化【例】编写一个统计选票的程序。structcandidate{charname[20];/*name为候选人姓名*/

intcount;/*count为候选人得票数*/}list[]={{"invalid",0},{"Zhao",0},{"Qian",0},

{"Sun",0},{"Li",0},{"Zhou",0}};2022/12/161611.1结构体11.1.2结构体2022/12/231711.1结构体11.1.2结构体变量的定义与初始化main(){inti,n;printf("Entervote\n");

scanf("%d",&n);/*输入所投候选人编号，编号从1开始*/

while(n!=-1)/*当输入编号为-1时，表示投票结束*/

{

if(n>=1&&n<=5)

list[n].count++;/*有效票，则相应候选人计票成员加1*/

else

{printf("invalid\n");list[0].count++;}/*无效票，list[0]的计票成员加1*/

scanf("%d",&n);/*输入所投候选人编号*/

}2022/12/161711.1结构体11.1.2结构体2022/12/231811.1结构体11.1.2结构体变量的定义与初始化for(i=1;i<=5;i++)printf("%s:%d\n",list[i].name,list[i].count);printf("%s:%d\n",list[0].name,list[0].count);}2022/12/161811.1结构体11.1.2结构体2022/12/231911.1结构体1.结构体指针变量的定义

结构体指针变量定义的一般形式：

struct结构体名

*指针变量名;structdate{intyear,month,day;}*q;例如：structstudent*p;p是指向structstudent结构体变量的指针变量

11.1.3结构体的指针2022/12/161911.1结构体1.结构体指针变量2022/12/232011.1结构体11.1.3结构体的指针2.结构体成员的三种引用形式

用结构体变量名的引用形式：

d.year

d.month

d.daystructdate{intyear,month,day;}d,*p=&d;用结构体指针变量的引用形式：(*p).year(*p).month(*p).dayp->yearp->monthp->day“->”是指向结构体成员运算符，优先级为一级

2022/12/162011.1结构体11.1.3结构体2022/12/232111.1结构体11.1.3结构体的指针

【例】输入今天的日期，然后输出该日期。

main() {structdate

/*在函数中定义结构体类型*/

{

intyear,month,day;

}today,*p=&today;

/*定义结构体变量及其指针*/

printf("Entertodaydate(YYYY/MM/DD):"); scanf("%d/%d/%d",&today.year,&today.month,

&today.day);printf("Today:%d/%d/%d\n",p->year,p->month,p->day); }2022/12/162111.1结构体11.1.3结构体2022/12/232211.1结构体11.1.3结构体的指针3.指向结构体数组的指针

【例】利用结构体指针输出一组化学元素名称及其原子量。structlist{inti;charname[4];floatw;}tab[4]={{1,"H",1.008},{2,"He",4.0026},{3,"Li",6.941},{4,"Be",9.01218}};tab数组1Htab[0]1.0082Hetab[1]4.00263Litab[2]6.9414Betab[3]9.012182022/12/162211.1结构体11.1.3结构体2022/12/232311.1结构体11.1.3结构体的指针3.指向结构体数组的指针

main(){structlist*p;printf("No\tName\tAtomicWeight\n");for(p=tab;p<tab+4;p++)printf("%d\t%s\t%f\n",p->i,p->name,p->w);}tab数组1Htab[0]1.0082Hetab[1]4.00263Litab[2]6.9414Betab[3]9.01218pppppNoNameAtomicWeight1H1.0082He4.00263Li

6.9414Be

9.012182022/12/162311.1结构体11.1.3结构体2022/12/232411.1结构体11.1.3结构体的指针【例】分析自增自减运算对程序结果的影响。structcode{inti;charc;}a[]={{100,'A'},{200,'B'},{300,'C'},{400,'D'}};a数组100a[0]'A'200a[1]'B'300a[2]'C'400a[3]'D'2022/12/162411.1结构体11.1.3结构体2022/12/232511.1结构体11.1.3结构体的指针main(){structcode*p=a;printf("%d\t",++p->i);printf("%c\t",(++p)->c);printf("%d\t",(p++)->i);printf("%c\t",++p->c);printf("%d\t",p->i++);printf("%d\n",p->i);}a数组100a[0]'A'200a[1]'B'300a[2]'C'400a[3]'D'p101'D'301101B200D3003012022/12/162511.1结构体11.1.3结构体2022/12/232611.1结构体11.1.4函数间结构体数据的传递方法一：在函数之间直接传递结构体数据。函数的形参定义为结构体变量。函数调用时，可将主调函数的结构体类型实参传递给被调函数的形参。方法二：使用return语句带回数据。

如果将函数定义为结构体类型函数，可利用return语句将一个结构体数据结果返回到主调函数中。2022/12/162611.1结构体11.1.4函数间2022/12/232711.1结构体11.1.4函数间结构体数据的传递方法三：在函数之间传递结构体指针。

形参定义为指向结构体类型的指针变量，可将主调函数的结构体指针传递给被调函数的形参变量，通过指针形参的指向域的扩展，操作主调函数中结构体变量及其成员。方法四：利用全局结构体变量传递结构体数据。2022/12/162711.1结构体11.1.4函数间2022/12/232811.1结构体11.1.4函数间结构体数据的传递

【例】编制一个复数乘法函数，采用值传递的方

法传送数据。structcomplex/*定义存放复数的结构体类型*/{floatre;/*re成员用于存放复数的实部*/

floatim;/*im成员用于存放复数的虚部*/};2022/12/162811.1结构体11.1.4函数间2022/12/232911.1结构体11.1.4函数间结构体数据的传递structcomplexmultiplier(structcomplexcx,

structcomplexcy){structcomplexcz;cz.re=cx.re*cy.re-cx.im*cy.im;cz.im=cx.re*cy.im+cx.im*cy.re;return(cz);}

形参是结构体变量。调用此函数时，

系统将分别为形参cx和cy各分配一个

sizeof(structcomplex)大小的内存空间，

每个成员都要一一传递。

2022/12/162911.1结构体11.1.4函数间2022/12/233011.1结构体11.1.4函数间结构体数据的传递main(){structcomplexx,y,z;x.re=3.2;x.im=1.5;y.re=2.7;y.im=4.6;z=multiplier(x,y);printf("%f+%fi\n",z.re,z.im);/*以复数形式输出*/}2022/12/163011.1结构体11.1.4函数间2022/12/233111.1结构体11.1.4函数间结构体数据的传递

【例】编制一个复数乘法函数，采用传递指针

的方法达到传送数据的目的。structcomplex{floatre,im;};voidmultiplier(structcomplex*px,

structcomplex*py,structcomplex*pz){pz->re=px->re*py->re-px->im*py->im;pz->im=px->re*py->im+px->im*py->re;}

形参定义为指针型参数。函数调用时，实参传递的

是结构体指针（地址），因此形参px、py可读取主调函

数中变量的内容，乘积结果也可通过形参pz指针存到主

调函数中的目标变量。

这样实参与形参之间的数据传递由多值（每个成员的值）

变成了单值（结构体变量的首地址）。

2022/12/163111.1结构体11.1.4函数间2022/12/233211.1结构体11.1.4函数间结构体数据的传递main(){structcomplexx,y,z;x.re=3.2;x.im=1.5;y.re=2.7;y.im=4.6;multiplier(&x,&y,&z);printf("(%f+%fi)*(%f+%fi)=%f+%fi\n",x.re,x.im,

y.re,y.im,z.re,z.im);}2022/12/163211.1结构体11.1.4函数间2022/12/2333

链表是一种动态数据结构，可根据需要动态地分配存储单元。在数组中，插入或删除一个元素都比较繁琐，而用链表则相对容易。但是数组元素的引用比较简单，对于链表中结点数据的存取操作则相对复杂。

11.1结构体11.1.5结构体的应用——链表①链表中每个元素称为一个结点。②构成链表的结点必须是结构体类型数据。1.链表的基本结构

head100010323284129613822008动态单向链表示意图C3284H1296A1382I2008NNULL10001032③相邻结点的地址不一定是连续的，依靠指针将

它们连接起来。structnode{charc;structnode*next;};2022/12/1633链表是一种动态数据结构，可2022/12/2334

C语言提供了相关的存储管理库函数。这里仅介绍其中三个，它们的原型说明在“stdlib.h”头文件和“malloc.h”头文件中，使用这三个函数时，应选择其中一个头文件包含到源程序中。⑴动态分配存储区函数malloc()函数原型：void

*malloc(unsignedsize);调用格式：malloc(size)功能：在内存分配一个size字节的存储区。调用

结果为新分配的存储区的首地址，是一个void

类型指针。若分配失败，则返回NULL（即0）。11.1结构体11.1.5结构体的应用——链表2.动态分配和释放存储单元

在ANSIC标准中，关键字void有两种用法。第一种用法，可将无返回值的函数定义为void类型第二种用法，用void

*

定义指针，这是一个指向非具体数据类型的指针，称为无类型指针。2022/12/1634C语言提供了相关的存储管理2022/12/2335【例】调用malloc函数分配所需存储单元。#include<stdlib.h>main(){structst{intn;structst*next;}*p;p=(structst*)malloc(sizeof(structst));p->n=5;p->next=NULL;printf("p->n=%d\tp->next=%x\n",p->n,p->next);}11.1结构体11.1.5结构体的应用——链表2.动态分配和释放存储单元

将函数返回值转换成结构体指针

2022/12/1635【例】调用malloc函数分配所需存2022/12/2336⑵动态分配存储区函数calloc()函数原型：

void

*calloc(unsignedintn,unsignedintsize);调用格式：calloc(n,size)功能：在内存分配一个n倍size字节的连续存储区。

调用结果为新分配的存储区的首地址，是一个void

类型指针。若分配失败，则返回NULL（即0）。11.1结构体11.1.5结构体的应用——链表2.动态分配和释放存储单元

2022/12/1636⑵动态分配存储区函数calloc(2022/12/2337【例】调用calloc函数分配所需存储单元。#include<stdlib.h>main(){inti,*ip;ip=(int*)calloc(10,2);for(i=0;i<10;i++)scanf("%d",ip+i);for(i=0;i<10;i++)printf("%d",*(ip+i));printf("\n");}11.1结构体11.1.5结构体的应用——链表2.动态分配和释放存储单元

动态分配了10个存放整型数据的存储单元

2022/12/1637【例】调用calloc函数分配所需存2022/12/2338⑶释放动态分配存储区函数free()函数原型：void

free(void

*p);11.1结构体11.1.5结构体的应用——链表2.动态分配和释放存储单元

此函数无返回值实参必须是一个指向动态分配存储区

的指针，它可以是任何类型的指针变量。调用格式：free(p)功能：释放p所指向的动态分配的存储区。2022/12/1638⑶释放动态分配存储区函数free(2022/12/2339q

建立链表就是根据需要一个一个地开

辟新结点，在结点中存放数据并建立结点

之间的链接关系。

【例】建立一个学生电话簿

的单向链表函数。11.1结构体11.1.5结构体的应用——链表3.建立单向链表头指针h设为NULL读入一个学生姓名当姓名长度不为0开辟新结点p=NEW

strcpy(p->name,name)gets(p->tel)p->next=NULLh==NULLTFh指向第一个连接新结点结点h=pq->next=pq指向新的尾结点q=p

读入一个学生姓名建立单向链表NULLhpChang62783410NULLWang63212986NULLpq

2022/12/1639q建立链表2022/12/2340strcpy(p->name,name);/*为新结点中的成员赋值*/

printf("tel:");gets(p->tel);p->next=NULL;if(h==NULL)/*h为空，表示新结点为第一个结点*/

h=p;/*头指针指向第一个结点*/

else/*h不为空*/

q->next=p;/*新结点与尾结点相连接*/

q=p;/*使q指向新的尾结点*/

printf("name:");gets(name);

}returnh;}structnode*create(){staticstructnode*h;structnode*p,*q;charname[20];h=NULL;printf("name:");gets(name);while(strlen(name)!=0)/*当输入的姓名不是空串循环*/

{

p=NEW;/*开辟新结点*/

if(p==NULL)/*p为NULL，新结点分配失败*/{printf("Allocationfailure\n");exit(0);/*结束程序运行*/}#include<stdlib.h>#include<string.h>#defineNEW(structnode*)malloc(sizeof(structnode))structnode{charname[20],tel[9];structnode*next;};11.1结构体11.1.5结构体的应用——链表main(){structnode*head;……head=create();……}2022/12/1640strcpy(p->nam2022/12/2341【例】输出学生电话簿链表函数。11.1结构体11.1.5结构体的应用——链表4.输出单向链表中各结点信息hpChang62783410Li68752341NULLWang63212986

p指向第一个结点

p=head

当p不为NULL输出结点数据p指向下一个结点p=p->next输出链表的N-S图pppNULL2022/12/1641【例】输出学生电话簿链表函数。11.2022/12/2342voidprlist(structnode*head){structnode*p;p=head;while(p!=NULL){printf("%s\t%s\n",p->name,p->tel);p=p->next;}}#include<stdlib.h>#include<string.h>#defineNEW(structnode*)malloc(sizeof(structnode))structnode{charname[20],tel[9];structnode*next;};11.1结构体11.1.5结构体的应用——链表main(){structnode*head;……head=create();prlist(head);……}2022/12/1642voidprlist(struct2022/12/2343在链表中，如果要删除第i个结点，一般是将第（i-1）

个结点直接与第（i+1）个结点相连接，然后再释放第i个

结点的存储单元。11.1结构体11.1.5结构体的应用——链表5.删除单向链表中指定的结点hNULL第i-1个结点第i个结点第i+1个结点

2022/12/1643在链表中，如果要删除第i2022/12/2344【例】删除学生电话簿链表中指定学生的信息。11.1结构体11.1.5结构体的应用——链表hpChang62783410Li68752341NULLWang63212986(a)删除中间结点或尾结点(q->next=p->next)p

q2022/12/1644【例】删除学生电话簿链表中指定学生的2022/12/2345【例】删除学生电话簿链表中指定学生的信息。11.1结构体11.1.5结构体的应用——链表hpChang62783410Li68752341NULLWang63212986(b)删除第一个结点(head=p->next)2022/12/1645【例】删除学生电话簿链表中指定学生的2022/12/2346【例】删除学生电话簿链表中指定学生的信息。11.1结构体11.1.5结构体的应用——链表hpChang62783410Li68752341NULLWang63212986pp(c)未找到指定的结点(strcmp(x,p->name)!=0)

qq

2022/12/1646【例】删除学生电话簿链表中指定学生的2022/12/2347【例】删除学生电话簿链

表中指定学生的信息。11.1结构体11.1.5结构体的应用——链表

p=headwhile(strcmp(x,p->name)!=0&&p->next!=NULL)q指针跟随p指针后移查找(q=p;p=p->next;)strcmp(x,p->name)==0TFp==headTFhead=p->nextq->next=p->next没找到

free(p)删除链表中指定结点的N-S图删除

第一个结点

删除中间结点或尾结点

删除结点工

作分两步：查找结点删除结点学生姓名当姓名不同并且不是尾结点循环2022/12/1647【例】删除学生电话簿链

表中指定学2022/12/2348

if(strcmp(x,p->name)==0){if(p==head)head=p->next;/*删除头结点*/

elseq->next=p->next;/*删除中间或尾结点*/

free(p);/*释放被删除的结点*/}

elseprintf("Notfound.");/*未找到指定的结点*/

h=head;returnh;}#include<stdlib.h>#include<string.h>#defineNEW(structnode*)malloc(sizeof(structnode))structnode{charname[20],tel[9];structnode*next;};11.1结构体11.1.5结构体的应用——链表structnode*delnode(structnode*head,char*x){structnode*p,*q;staticstructnode*h;if(head==NULL){printf("Thisisaemptylist.");/*空链表情况*/

returnhead;}p=head;while(strcmp(x,p->name)!=0&&p->next!=NULL){q=p;p=p->next;}/*q指针尾随p指针向表尾移动*/查找结点

2022/12/1648if(strcmp(x,p->2022/12/2349将一个新结点插入到链表中，首先要寻找插入的位置。如果要求在第i个结点前插入，可设置三个工作指针p0、p和q，p0是指向待插入结点的指针。利用p和q指针查找第i个结点，找到后再将新结点链接到链表上。

11.1结构体11.1.5结构体的应用——链表6.在单向链表中插入结点hNULL第i个结点ppqqp0p新的第i个结点2022/12/1649将一个新结点插入到链表中2022/12/2350【例】在学生电话簿链表中插入一个学生的信息。要求将新的信息插入在指定学生信息之前，如果未找到指定学生，则追加在链表尾部。11.1结构体11.1.5结构体的应用——链表hpChang62783410Li68752341NULLWang63212986(a)在表头插入结点(head=p0;p0->next=p)Zhao62758421p02022/12/1650【例】在学生电话簿链表中插入一个学生2022/12/2351【例】在学生电话簿链表中插入一个学生的信息。要求将新的信息插入在指定学生信息之前，如果未找到指

定学生，则追加在链表尾部。11.1结构体11.1.5结构体的应用——链表hChang62783410Li68752341NULLWang63212986(b)在表中间插入结点(q->next=p0;p0->next=p)pqZhao62758421p02022/12/1651【例】在学生电话簿链表中插入一个学生2022/12/2352【例】在学生电话簿链表中插入一个学生的信息。要求将新的信息插入在指定学生信息之前，如果未找到指定学生，则追加在链表尾部。11.1结构体11.1.5结构体的应用——链表hpChang62783410Li68752341NULLWang63212986pp(c)在表尾追加结点(p->next=p0;p0->next=NULL)

qq

Zhao62758421p0Zhao62758421NULL2022/12/1652【例】在学生电话簿链表中插入一个学生2022/12/2353

head==NULLTFp=headhead=p0while(strcmp(x,p->name)!=0&&p->next!=NULL)p0->nextq指针跟随p指针后移查找(q=p;p=p->next;)=NULLstrcmp(x,p->name)==0TFp==headTFp->next=p0head=p0q->next=p0p0->next=NULLp0->next=p在链表指定位置前插入结点的N-S图【例】在学生电话簿链表中插入一个学生的信息。要求将新的信息插入在指定学生信息之前，如果未找到指定学生，则追加在链表尾部。

11.1结构体11.1.5结构体的应用——链表当姓名不同并且不是尾结点循环空表时

插入

结点在表尾

追加结点

插入结点工

作分两步：查找插

入位置连接

新结点在表头

插入结点

在表中间

插入结点

2022/12/16532022/12/2354

if(strcmp(x,p->name)==0){if(p==head)head=p0;/*在表头插入结点*/

elseq->next=p0;/*在表中间插入结点*/

p0->next=p;}else{p->next=p0;/*在表尾插入结点*/

p0->next=NULL;}

}h=head;returnh;}structnode*insert(structnode*head,structnode*p0,

char*x){structnode*p,*q;staticstructnode*h;if(head==NULL){head=p0;/*空表时，插入结点*/

p0->next=NULL;}else

{p=head;while(strcmp(x,p->name)!=0&&p->next!=NULL){q=p;p=q->next;}查找插入点

11.1结构体11.1.5结构体的应用——链表#include<stdlib.h>#include<string.h>#defineNEW(structnode*)malloc(sizeof(structnode))structnode{charname[20],tel[9];structnode*next;};2022/12/1654if(strcmp(x2022/12/235511.1结构体11.1.5结构体的应用——链表【例】学生电话簿链表管理程序。编制此程序可利用之前的4个函数完成链表的建立、输出、删除和插入等功能，这里只需编制一个main函数完成对这4个函数的调用。#include<stdlib.h>#defineNEW(structnode*)malloc(sizeof(structnode))structnode{charname[20],tel[9];structnode*next;};2022/12/165511.1结构体11.1.5结构体2022/12/235611.1结构体11.1.5结构体的应用——链表main(){structnode*create(),*delnode(structnode*,char*);structnode*insert(structnode*,structnode*,char*);voidprlist(structnode*);structnode*head=NULL,*stu;chars[80],name[20];intc;2022/12/165611.1结构体11.1.5结构体2022/12/235711.1结构体11.1.5结构体的应用——链表do

{do

{printf("\n****MENU****\n");printf("1.Createalist\n");printf("2.Printalist\n");printf("3.Deleteanode\n");printf("4.Insertanode\n");printf("0.Quit\n");printf("Enteryourchoice(0-4):");gets(s);

c=atoi(s);/*将字符串转换为整数*/

}while(c<0||c>4);

可以先选择1建立一个链表，然后根据需要选择功能2、功能3、功能4、直到选择0退出程序的运行

2022/12/165711.1结构体11.1.5结构体2022/12/235811.1结构体11.1.5结构体的应用——链表switch(c)

{case1:head=create();break;case2:prlist(head);break;case3:printf("\nInputanamedeleted:\n");gets(name);head=delnode(head,name);break;case4:stu=NEW;printf("\nInputanewnode\n");printf("name:");gets(stu->name);printf("tel:");gets(stu->tel);

stu->next=NULL;printf("\nInsertposition\n");printf("name:");gets(name);

head=insert(head,stu,stu->name);

}}while(c);}2022/12/165811.1结构体11.1.5结构体59第11章结构体与共用体西南大学计算机与信息科学学院C

语言程序设计1第11章结构体与共用体西南大学计算机与信息科学学院C2022/12/2360第11章结构体与共用体11.1结构体

结构体类型

结构体变量的定义、初始化、运算

结构体指针

结构体与函数

结构体的应用——链表

2022/12/162第11章结构体与共用体11.1结构2022/12/2361一个学生的信息有学号、姓名、性别、年龄、住址、成绩等。一本图书的信息有分类编号、书名、作者、出版社、出版日期、价格、库存量等。如何描述这些类型不同的相关数据？11.1结构体11.1.1结构体与结构体类型的定义?信息管理结构体——一种构造类型数据

结构体由若干不同类型的数据项组成，构成结构体的各个数据项称为结构体成员。2022/12/163一个学生的信息有学号、姓名、性2022/12/2362

struct结构体名{数据类型1成员名1;数据类型2成员名2;……数据类型n成员名n;

};11.1结构体11.1.1结构体与结构体类型的定义结构体类型定义的一般形式：

struct为关键字；结构体名是用户定义的类型标识。{}中是组成该结构体的成员。成员的数据类型可以是C语言所允许的任何数据类型。2022/12/164struct结构体名11.1结2022/12/2363例如图书类型的定义：

structbookcard{charnum[10];/*图书分类编号是字符数组类型*/charname[30];/*书名是字符数组类型*/

charauthor[30];/*作者是字符数组类型*/charpublisher[60];/*出版社是字符数组类型*/

floatprice;/*价格是单精度实型*/

intn;/*库存量是整型*/

};例如学生类型的定义：structstudent{charnum[8];/*学号是字符数组类型*/charname[30];/*姓名是字符数组类型*/charsex;/*性别是字符型

*/intage;/*年龄是整型

*/

charaddr[60];/*住址是字符数组类型*/intscore[6];/*成绩是整型数组类型*/

};11.1结构体11.1.1结构体与结构体类型的定义2022/12/165例如图书类型的定义：例如学生类型的定2022/12/236411.1结构体11.1.2结构体变量的定义与初始化1.结构体类型变量的定义

利用已定义的结构体类型名定义变量struct结构体名

变量名表；例如：structbookcardbook1[100];structstudents[30],t1,t2;按照结构体类型的组成，系统为定义的结构体变量分配内存单元。结构体变量的各个成员在内存中占用连续存储区域，结构体变量所占内存大小为结构体中每个成员所占用内存的长度之和。structstudentnum8个字节name30个字节sex1个字节age2个字节addr60个字节score12个字节2022/12/16611.1结构体11.1.2结构体变2022/12/236511.1结构体结构体类型与变量的说明类型与变量是不同的概念。应先定义一个结构体类型，而后再定义结构体变量。系统对类型不分配空间，仅对变量分配空间。只能对变量赋值、存取或运算，而不能对一个类型赋值、存取或运算。成员也可以是结构变量。对结构中的成员，可以单独使用，它的作用与地位相当于普通变量。成员名可与程序中的变量名相同，不同结构体类型的成员名也可相同，二者代表不同的对象。

structdate{intyear,month,day;};structstudent{charnum[8];charname[30];charsex;

structdatebirthday;/*成员为结构体类型*/

charaddr[60];intscore[6];

};num8个字节name30个字节sex1个字节birthdayyear2个字节month2个字节day2个字节addr60个字节score12个字节2022/12/16711.1结构体结构体类型与变量的说明2022/12/236611.1结构体11.1.2结构体变量的定义与初始化1.结构体类型变量的定义

在定义结构体类型的同时定义变量例如：structstudent{charnum[8],name[20],sex;intage;floatscore;

}st[30];struct结构体名{

成员定义表；

}变量名表；2022/12/16811.1结构体11.1.2结构体变2022/12/236711.1结构体11.1.2结构体变量的定义与初始化1.结构体类型变量的定义

直接定义结构体类型变量

例如：struct{charnum[8],name[20],sex;intage;floatscore;

}st[30],a,b,c;struct{

成员定义表；

}变量名表；2022/12/16911.1结构体11.1.2结构体变2022/12/236811.1结构体11.1.2结构体变量的定义与初始化2.结构体变量的初始化

【例】结构体变量的初始化。structdate{intyear,month,day;};structstudent{charnum[8],name[20],sex;structdatebirthday;floatscore;}a={"9606011","Liming",'M',{1977,12,9},83},b={"9608025","Zhangliming",'F',{1978,5,10},87},c;

如果初值个数少于结构体成员个数，

则将无初值对应的成员赋以0值。

如果初值个数多于结构体成员个数，

则编译出错。2022/12/161011.1结构体11.1.2结构体2022/12/236911.1结构体11.1.2结构体变量的定义与初始化2.结构体变量的初始化

【例】结构体数组的初始化。structs{charnum[8],name[20],sex;floatscore;}stu[3]={{"9606011","Liming",'M',87.5},

{"9606012","Zhangjiangguo",'M',79},{"9606013","Wangping",'F',90}};

元素的个数可以省略，根据赋初值时

结构体常量的个数确定数组元素的个数

2022/12/161111.1结构体11.1.2结构体2022/12/237011.1结构体11.1.2结构体变量的定义与初始化3.结构体变量的运算

用sizeof运算符计算结构体变量所占内存空间

structdate{intyear,month,day;};structstudent{charnum[8],name[20],sex;structdatebirthday;floatscore;}a；

sizeof(a)

的结果为8+20+1+6+4=39

sizeof(structstudent)

的结果为39

2022/12/161211.1结构体11.1.2结构体2022/12/237111.1结构体11.1.2结构体变量的定义与初始化3.结构体变量的运算

同类型结构体变量之间的赋值运算结构体变量之间进行赋值时，系统将按成员一一对应赋值。structdate{intyear,month,day;};structstudent{charnum[8],name[20],sex;structdatebirthday;floatscore;}a={"9606011","Liming",'M',{1977,12,9},83},b,c;c=a;2022/12/161311.1结构体11.1.2结构体2022/12/237211.1结构体11.1.2结构体变量的定义与初始化3.结构体变量的运算

对结构体变量进行取址运算

structdate{intyear,month,day;};structstudent{charnum[8],name[20],sex;structdatebirthday;floatscore;}a;对结构体变量a进行

&a运算，可以得到a的首地址，它是结构体类型指针。

2022/12/161411.1结构体11.1.2结构体202