第九章 结构体与共用体ppt课件.pptx

《第九章 结构体与共用体ppt课件.pptx》由会员分享，可在线阅读，更多相关《第九章 结构体与共用体ppt课件.pptx（99页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第九章第九章 结构体与共用体结构体与共用体结构体结构体类型的类型的定义格式定义格式struct struct 结构体类型名结构体类型名 成员成员1;1; 成员成员2;2; 成员成员n;n;说明：1 1）structstruct是定义结构体类型的关键字。是定义结构体类型的关键字。2 2）成员成员包括包括数据类型和成员名数据类型和成员名。3 3）大括号外要有）大括号外要有“；”号号。9.1 结构体概述 numnamesexbirthbirpmonthdayyear定义定义DateDate结构体类型：结构体类型：struct Datestruct Date int int year;year; in

2、t month int month; ; int int day;day; ; 定义定义StaffStaff结构体类型结构体类型： struct struct StaffStaff int int num;num; char char name10;name10; char char sex2;sex2; struct struct Date birth; Date birth; char char birp20;birp20; ; 成员的类型也可以是一个结构体类型。成员的类型也可以是一个结构体类型。 9.2.1 9.2.1 结构体变量的定义结构体变量的定义定义定义结构体结构体变量有变量有3

3、3种方式：种方式： 1 1先定义结构体类型，再先定义结构体类型，再定义该类型的变量。定义该类型的变量。 例如：例如：struct struct DateDate int year int year; ; int month int month; ; int day int day; ; ; struct struct Date birth1,birth2Date birth1,birth2; ; 9.2 结构体变量2 2定义定义结构体类型的同时结构体类型的同时定义该类型的变量定义该类型的变量例如：例如：struct struct DateDate int int year;year; int

4、int month month; ; int day int day; ; birth1,birth2; birth1,birth2; 3.3.定义时不指定结构体类定义时不指定结构体类型名，直接定义该类型的型名，直接定义该类型的变量变量。例如例如：structstruct int year int year; ; int month int month; ; int day int day; ; birth1,birth2; birth1,birth2; 9.2.2 9.2.2 结构体变量结构体变量的内存分配的内存分配 结构体结构体变量内存空间的大小是其成员所占据内存单变量内存空间的大小是其成

5、员所占据内存单元的总和。元的总和。例如：例如：struct Stustruct Stu int num; int num; int age; int age; char sex; char sex; float score; float score;st1,st2;st1,st2;4 4字节字节4字节字节1字节字节4字节字节num age sex scorest14 4字节字节4 4字节字节1 1字节字节4 4字节字节num age sex scorest2st1st1和和st2st2在内存中都占在内存中都占4+4+1+4=4+4+1+4=1313字节字节。 说明：说明： 实际实际中，计算机系

6、统对结构体变量是按中，计算机系统对结构体变量是按“字节对齐字节对齐”原则进行管理，即所有的成员在分配内存时都要与成员原则进行管理，即所有的成员在分配内存时都要与成员中占内存最多的数据类型所占字节数对齐中占内存最多的数据类型所占字节数对齐。变量变量st1st1和和st2st2的实际的实际结构结构：st1st1和和st2st2在在内存占内存占4+4+4+4=4+4+4+4=1616字节字节。 4 4字节字节4字节字节1字节字节 填充填充3 3字节字节 num age sex scorest14 4字节字节4 4字节字节1 1字节字节4 4字节字节num age sex scorest2填充填充3

7、3字节字节4 4字节字节9.2.3 9.2.3 结构体变量结构体变量的初始化的初始化 结构体结构体变量的初始化是为其中各个成员赋初值的过变量的初始化是为其中各个成员赋初值的过程，分为程，分为2 2种方式：种方式：1 1）定义结构体类型的同时定义该类型变量，并为其初）定义结构体类型的同时定义该类型变量，并为其初始化。始化。例如：例如：structstruct int int hour;hour;intintminute;minute;int int second;second; time= time=1010，2020，2828; ; 2 2）定义结构体类型后，再定义该类型变量并为其初始化。）定

8、义结构体类型后，再定义该类型变量并为其初始化。例如：例如：struct Datestruct Date int yearint year; ;intintmonth;month;int int day;day; ；struct Date birth2=struct Date birth2=19981998，1212，1010; ; 9.2.4 9.2.4 结构体变量结构体变量的引用的引用 结构体结构体变量不能整体进行输入和输出，只能引用结变量不能整体进行输入和输出，只能引用结构体变量成员的值。构体变量成员的值。引用结构体变量成员的方式为引用结构体变量成员的方式为 结构体结构体变量名变量名. .

9、成员名成员名说明：说明：1 1）“. .”是成员运算符，结构体变量的成员相当于一是成员运算符，结构体变量的成员相当于一个个变量。变量。2 2）如果结构体变量中的成员也属于一个结构体类型，）如果结构体变量中的成员也属于一个结构体类型，则要用若干个则要用若干个“. .”，逐级地找到最低一级的成员进行，逐级地找到最低一级的成员进行操作。操作。3 3）同一结构体类型的变量可以相互赋值。）同一结构体类型的变量可以相互赋值。4 4）结构体变量可以作为函数的参数）结构体变量可以作为函数的参数。【例【例9.19.1】输入两个学生的学号、姓名和成绩，按成绩】输入两个学生的学号、姓名和成绩，按成绩由高到低输出学生

10、的信息。由高到低输出学生的信息。#include#includestruct Stustruct Stu int int num; num; char char name10; name10; int score; int score; stu1,stu2;stu1,stu2;void main( )void main( ) printfprintf(Please input records:n(Please input records:n); ); scanfscanf(%d%s%d,&stu1.num,stu1.name,&stu1.score(%d%s%d,&stu1.num,stu1.

11、name,&stu1.score););scanfscanf(%d%s%d,&stu2.num,stu2.name,&stu2.score);(%d%s%d,&stu2.num,stu2.name,&stu2.score); if(stu1.scoreif(stu1.score=stu2.score)=stu2.score) printf(%d,%s,%dn,stu1.num,stu1.name,stu1.score); printf(%d,%s,%dn,stu1.num,stu1.name,stu1.score); printf(%d,%s,%dn,stu2.num,stu2.name,st

12、u2.score); printf(%d,%s,%dn,stu2.num,stu2.name,stu2.score); else else printfprintf(%d,%s,%dn,stu2.num,stu2.name,stu2.score(%d,%s,%dn,stu2.num,stu2.name,stu2.score); ); printf(%d,%s,%dn,stu1.num,stu1.name,stu1.score);printf(%d,%s,%dn,stu1.num,stu1.name,stu1.score); 程序运行结果：程序运行结果：Please input records:

13、Please input records:1001 ZHAO 801001 ZHAO 80 1002 QIAN 901002 QIAN 90 1002,QIAN,901002,QIAN,901001,ZHAO,801001,ZHAO,80【例【例9.29.2】输入员工的编号、姓名、性别、生日和籍贯，】输入员工的编号、姓名、性别、生日和籍贯，并输出。并输出。 #include#include#include#includestruct struct DateDate int int year;year; int month int month; ; int day int day; ;struc

14、t Staffstruct Staff int int num; num; char char name10; name10; char char sex4; sex4; struct struct Date birth; Date birth; char char birp20birp20; st1=1501,st1=1501,李芳李芳,女女,1996,10,20,1996,10,20,吉林省吉林省;void main( )void main( ) struct struct Staff st2=1502,Staff st2=1502,郑宁宁郑宁宁,女女, 2003,11,5 2003,11

15、,5,黑龙江省黑龙江省; struct struct Staff st3,st4; Staff st3,st4; st3.num=1503 st3.num=1503; ; strcpy(st3.name strcpy(st3.name,张江张江);); strcpy(st3.sex strcpy(st3.sex,男男);); st3.birth.year=1993 st3.birth.year=1993; ; st3.birth.month=5;st3.birth.month=5; st3.birth.day=6 st3.birth.day=6; ; strcpy(st3.birp strcp

16、y(st3.birp,江苏省江苏省);); printf printf(Please input a record:n(Please input a record:n);); scanfscanf(%d%s%s%d%d%d%s,&st4.num,st4.name(%d%s%s%d%d%d%s,&st4.num,st4.name, , st4.sex,& st4.sex,&, , & &st4.birth.month, st4.birth.month, & &st4.birth.day,st4.birpst4.birth.day,st4.birp); ); printf printf(* * *

17、 * * * * * * * * * * * * * * * * * * * * * * * * * * * * *n);n); printf printf(%d,%s,%s,%d-%d-%d,%sn,(%d,%s,%s,%d-%d-%d,%sn,st1st1.num,.num,st1st1.name.name, , st1st1.sex,.sex,st1st1.birth.year,.birth.year,st1st1.birth.month,.birth.month, st1st1.birth.day,.birth.day,st1st1.birp.birp); ); printf prin

18、tf(%d,%s,%s,%d-%d-%d,%sn,(%d,%s,%s,%d-%d-%d,%sn,st2st2.num,.num,st2st2.name.name, , st2st2.sex,.sex,st2st2.birth.year,.birth.year,st2st2.birth.month.birth.month, , st2st2.birth.day,.birth.day,st2st2.birp.birp); ); printf printf(%d,%s,%s,%d-%d-%d,%sn,(%d,%s,%s,%d-%d-%d,%sn,st3st3.num,.num,st3st3.name

19、,.name, st3st3.sex,.sex,st3st3.birth.year,.birth.year,st3st3.birth.month,.birth.month, st3st3.birth.day,.birth.day,st3st3.birp.birp); ); printf printf(%d,%s,%s,%d-%d-%d,%sn,(%d,%s,%s,%d-%d-%d,%sn,st4st4.num,.num,st4st4.name.name, , st4st4.sex,.sex,st4st4.birth.year,.birth.year,st4st4.birth.month.bir

20、th.month, , st4st4.birth.day,.birth.day,st4st4.birp.birp); ); 程序运行结果：程序运行结果：Please input a record:Please input a record:1504 1504 李珊珊李珊珊 女女 1998 10 25 1998 10 25 云南省云南省 * * * * * * * * * * * * * * * * * * * * * * * * * * * * *1501,1501,李芳李芳, ,女女,1996-10-20,1996-10-20,吉林省吉林省1502,1502,郑宁宁郑宁宁, ,女女,2003

21、-11-5,2003-11-5,黑龙江省黑龙江省1503,1503,张江张江, ,男男,1993-5-6,1993-5-6,江苏省江苏省1504,1504,李珊珊李珊珊, ,女女,1998-10-25,1998-10-25,云南省云南省定义并初始化结构体数组有定义并初始化结构体数组有3 3种方式：种方式：9.3 结构体数组 9.3.1 9.3.1 结构体数组的定义与初始化结构体数组的定义与初始化1 1）先定义结构体类型，再定义该类型的数组并初始）先定义结构体类型，再定义该类型的数组并初始化化。 例如：例如：struct Personstruct Person char name10;char

22、name10;intintcount;count;struct Person candi5=Lusy,0, Bob,0, struct Person candi5=Lusy,0, Bob,0, Kai,0, Tom,0, Bella,0; Kai,0, Tom,0, Bella,0; 2 2）定义结构体类型的同时，定义该类型的数组并初）定义结构体类型的同时，定义该类型的数组并初始化。始化。 例如：例如：struct Personstruct Person char name10;char name10;intintcount;count;candi5candi5=Lusy,0, Bob,0,

23、Kai,0, Tom,0, =Lusy,0, Bob,0, Kai,0, Tom,0, Bella,0; Bella,0; 3 3）定义时不指定结构体类型名，直接定义该类型的）定义时不指定结构体类型名，直接定义该类型的数组并初始化数组并初始化。 例如：例如：struct struct char name10;char name10;intintcount;count;candi5candi5=Lusy,0, Bob,0, Kai,0, Tom,0, =Lusy,0, Bob,0, Kai,0, Tom,0, Bella,0; Bella,0; 9.3.2 9.3.2 结构体数组元素的结构体数组

24、元素的引用引用【例【例9.39.3】有有5 5个候选人，个候选人，1010位选民，每位选民只能投位选民，每位选民只能投票选一个候选人，统计每个候选人的得票数票选一个候选人，统计每个候选人的得票数。分析分析：创建一个结构体数组，存放创建一个结构体数组，存放5 5个候选人，数组个候选人，数组中的元素信息包括候选人姓名和候选人得票数。输入一中的元素信息包括候选人姓名和候选人得票数。输入一个候选人的名字，与数组元素中的个候选人的名字，与数组元素中的“候选人姓名候选人姓名”成员成员相比较，相同，就为这个元素中的相比较，相同，就为这个元素中的“候选人得票数候选人得票数”成成员加员加1 1。例9.3 算法

25、例9.3 程序 #include#include#include#includestruct Personstruct Person char name10; char name10; int int count count; ; candi5= lusy,0, bob,0, kai,0, tom,0, candi5= lusy,0, bob,0, kai,0, tom,0, ann,0,;ann,0,;void main()void main() int i,j; int i,j; char voter20 char voter20;例9.3 程序 for(i=1;i for(i=1;i=1

26、0;i+)=10;i+) scanf(%s,voter); scanf(%s,voter); for(j=0;j5;j+)for(j=0;j5;j+) if(strcmp(voter,candij.name)=0) if(strcmp(voter,candij.name)=0) candij.count+; candij.count+; printf(n printf(n* * * * * * *n);n); for(i=0;i5;i for(i=0;i-成员名成员名例如：例如：( (* *pt).count pt).count pt-pt-countcount通过指针变量通过指针变量ptpt

27、访问访问PersonPerson结构体变量的成员结构体变量的成员countcount。9.4.2 9.4.2 指向结构体数组元素的指针变量指向结构体数组元素的指针变量 把把结构体数组的名字赋给指针变量时，指针变量的结构体数组的名字赋给指针变量时，指针变量的值就是该结构体数组的首地址。值就是该结构体数组的首地址。例如：例如：struct Person struct Person * *ptpt； struct Person candi5 struct Person candi5； pt= pt= candicandi；指针变量指针变量ptpt里存放数组里存放数组candicandi的首地址。的首

28、地址。9.4.3 9.4.3 结构体变量作为函数的参数结构体变量作为函数的参数结构体变量作为函数的参数有结构体变量作为函数的参数有3 3种方式：种方式：1 1）结构体变量的成员作函数的参数）结构体变量的成员作函数的参数。2 2）结构体变量作函数的参数）结构体变量作函数的参数。3 3）指向结构体变量的指针变量作函数的参数）指向结构体变量的指针变量作函数的参数。【例【例9.49.4】有】有5 5箱不同品种的苹果，通过函数输入和输出箱不同品种的苹果，通过函数输入和输出这这5 5箱苹果的信息（编号、品名、重量和产地），并计算箱苹果的信息（编号、品名、重量和产地），并计算5 5箱苹果的总重量。箱苹果的总

29、重量。#include#include#include#includestruct Applestruct Apple int num; int num; /*编号*/char name10; char name10; /*品名*/intintweight; weight; /*重量*/char place10; char place10; /*产地*/;void void input(struct Apple ap)input(struct Apple ap) int i; int i; printf printf(请输入苹果的信息：请输入苹果的信息：nn);); for(i=0;i5;i+

30、) for(i=0;i5;i+) scanf(%d%s%d%s,&api.num,api.name scanf(%d%s%d%s,&api.num,api.name, , & &api.weight,api.place);api.weight,api.place); void void total(struct Apple total(struct Apple * *pt) pt) int i,sum=0; int i,sum=0; for(i=0;i5;i+) for(i=0;i5;i+) sum+=pti.weight; sum+=pti.weight; printf printf(n5n

31、5箱苹果的总重量为：箱苹果的总重量为：%dkgn,sum);%dkgn,sum); void void output(struct Apple output(struct Apple * *pp)pp) int i; int i; printf( printf(5 5箱苹果的信息：箱苹果的信息：n);n); for(i=0;i5;i+) for(i=0;inum printf(%d,%s,%d,%sn,pp-num, , pp- pp-name,pp-weight,pp-place);name,pp-weight,pp-place); pp+; pp+; void void main()mai

32、n() struct Apple ap5, struct Apple ap5,* *pp;pp; pp=ap; pp=ap; input(ap); input(ap); total(ap);total(ap); output(pp); output(pp); 程序运行结果：程序运行结果： 请输入苹果的信息：请输入苹果的信息：1001 1001 红富士红富士 2020辽宁辽宁 1002 1002 黄元帅黄元帅 15 15 河北河北 1003 1003 乔纳金乔纳金 15 15 山东山东 1004 1004 阿克苏阿克苏 20 20 新疆新疆 1005 1005 红蛇果红蛇果 10 10 陕西陕西

33、 5 5箱苹果的总重量为：箱苹果的总重量为：80kg80kg5 5箱苹果的信息：箱苹果的信息：1001,1001,红富士红富士,20,20,辽宁辽宁1002,1002,黄元帅黄元帅,15,15,河北河北1003,1003,乔纳金乔纳金,15,15,山东山东1004,1004,阿克苏阿克苏,20,20,新疆新疆1005,1005,红蛇果红蛇果,10,10,陕西陕西9.5 链表 链表链表中的每个元素称为一个结点，相邻结点的存储中的每个元素称为一个结点，相邻结点的存储地址可以不连续，即非顺序的存储结构。地址可以不连续，即非顺序的存储结构。 链表链表中每个结点都包含两部分，即中每个结点都包含两部分，即

34、数据域数据域和和指针域指针域。数据域数据域存放结点的实际元素值，存放结点的实际元素值，指针域指针域存放下一个结点存放下一个结点的地址。的地址。head 13461346 A25872587 B14981498 C17621762 D21582158E19781978FNULL单向单向链表，链表，headhead为头指针变量，指向链表的首结点。为头指针变量，指向链表的首结点。静态链表静态链表的结点都是在程序中定义的，初始长度的结点都是在程序中定义的，初始长度是固定的，在程序运行过程中不需要临时开辟空间。是固定的，在程序运行过程中不需要临时开辟空间。9.5.1 9.5.1 静态链表静态链表【例【例

35、9.59.5】建立静态建立静态链表存储图书信息（包括书名和链表存储图书信息（包括书名和图书的总册数），并输出各结点数据域的值。图书的总册数），并输出各结点数据域的值。head head C C语言语言105105 网页设计网页设计9090 数据结构数据结构200200NULLNULL例9.5 算法例9.5 程序#include#include#include#includestruct Bookstruct Book char title20; char title20; /*书名*/ int total; int total; /*总册数*/ struct Book struct Book

36、* *next;next;例9.5 程序void void main()main() struct struct Book a,b,c,Book a,b,c,* *head,head,* *p p; ; strcpy(a.title strcpy(a.title,C,C语言语言);); a.total=105; a.total=105; strcpy(b.title, strcpy(b.title,网页设计网页设计);); b.total=90; b.total=90; strcpy(c.title, strcpy(c.title,数据结构数据结构);); c.total=200; c.tot

37、al=200; head=&a; head=&a; a.next=&b; a.next=&b; b.next=&c b.next=&c; ;例9.5 程序c.next=NULLc.next=NULL; ; p=head; p=head; while(p!=NULL)while(p!=NULL) printf(%s,%dn, p-title, p-total); printf(%s,%dn, p-title, p-total); p=p-next; p=p-next; 程序运行结果：程序运行结果： C C语言语言,105,105网页设计网页设计,90,90数据结构数据结构,200,200 动态动

38、态链表的创建过程是动态的，根据需要开辟和释链表的创建过程是动态的，根据需要开辟和释放内存单元，因此，动态链表的长度也是变化的。放内存单元，因此，动态链表的长度也是变化的。9.5 9.5 .2 .2 动态链表动态链表 创建动态链表会使用的几个函数：创建动态链表会使用的几个函数：（1 1）mallocmalloc格式：格式：void void * *malloc(unsigned size)malloc(unsigned size)功能：在内存中动态地分配一块功能：在内存中动态地分配一块sizesize大小的连续内存大小的连续内存空间。空间。返回值：成功，以返回值：成功，以voidvoid* *类

39、型返回内存空间的起始地类型返回内存空间的起始地址，失败，返回空指针址，失败，返回空指针NULLNULL。创建动态链表会使用的几个函数：创建动态链表会使用的几个函数：（2 2）calloccalloc格式：格式：void void * *calloc(unsigned n,unsigned size)calloc(unsigned n,unsigned size)功能：在内存中动态地分配功能：在内存中动态地分配n n块块sizesize大小的连续内存大小的连续内存空间。空间。返回值：成功，以返回值：成功，以voidvoid* *类型返回内存空间的起始地类型返回内存空间的起始地址，失败，返回空指针

40、址，失败，返回空指针NULLNULL。（3 3）freefree格式：格式：void free(void void free(void * *p)p)功能：释放由指针功能：释放由指针p p指向的内存空间。指向的内存空间。返回值：无返回值。返回值：无返回值。 定义定义3 3个指针变量个指针变量headhead、p1p1和和p2p2。headhead是是链表的头链表的头指针变量，指向链表的头结点。指针变量，指向链表的头结点。p2p2指向当前结点，指向当前结点，p1p1指指向新生成的结点。向新生成的结点。1 1）建建立动态立动态链表链表head p1 p2 NO1 head p2 NO1 p1 NO

41、2 head p2 NO1 p1 NO2 head p2 NO1 p1 NO2 ( a ) ( b ) ( c ) ( d )建立动态链表算法 2 2）向动态链表中插入向动态链表中插入结点结点 定义定义3 3个指针变量个指针变量p1p1、p2p2和和p0p0。p1p1指向当前结点，指向当前结点，p2p2指向前一结点，指向前一结点，p0p0指向待插入的结点。指向待插入的结点。链表的插入分为链表的插入分为3 3种情况种情况： ( a )在表头插入结点在表头插入结点 ( b )在在表表中间中间插入插入结点结点 ( c )在在表表尾间尾间插入插入结点结点 链表插入过程算法 3 3）从）从动态动态链表链

42、表中中删除删除结点结点 定义定义2 2个个指针变量指针变量p1p1和和p2p2。p1p1指向当前结点，指向当前结点，p2p2指指向前一向前一结点。结点。链表链表的的删除删除分为分为2 2种种情况情况： ( a )在表在表头头删除删除结点结点 ( b )在在表表中间删除中间删除结点结点链表删除过程算法 4 4）输出）输出链表链表 定义定义指针变量指针变量p p，指向当前结点，如果链表非空，输，指向当前结点，如果链表非空，输出结点出结点p p的数据域，然后将的数据域，然后将p-nextp-next赋给赋给p p，直至链表结束。，直至链表结束。【例例9.69.6】输入图书信息（包括图书编号、书名和总

43、册输入图书信息（包括图书编号、书名和总册数），按图书编号的升序建立动态链表。再通过图书信数），按图书编号的升序建立动态链表。再通过图书信息的输入，实现链表的插入操作。通过输入图书编号，息的输入，实现链表的插入操作。通过输入图书编号，实现链表的删除操作。最后，输出链表。实现链表的删除操作。最后，输出链表。#include#include#includestdlib.h#include struct Book struct Book /*定义结构体类型Book*/ int int num;num;/*图书编号*/ char char title20;title20;/*书名*/ int int t

44、otal; total; /*总册数*/ struct struct Book Book * *next;next;int n; int n; /*定义全局变量n*/struct Book struct Book * *create( ) create( ) / /* *创建链表函数创建链表函数createcreate* */ / struct Book struct Book * *head,head,* *p1,p1,* *p2;p2; n=0; n=0; printf(Please input book information:n); printf(Please input book i

45、nformation:n);p1=p2p1=p2=(struct Book =(struct Book * *)malloc(sizeof(struct Book);)malloc(sizeof(struct Book);scanfscanf(%d%s%d,&p1-num,p1-title,&p1-total);(%d%s%d,&p1-num,p1-title,&p1-total); while(p1-num!=0) while(p1-num!=0) n=n+1; n=n+1; if(n=1) if(n=1) head=p1 head=p1; ; else else p2-next=p1; p

46、2-next=p1; p2=p1; p2=p1; p1 p1=(struct Book =(struct Book * *)malloc(sizeof(struct Book);)malloc(sizeof(struct Book); scanfscanf(%d%s%d,&p1-num,p1-title,&p1-total); (%d%s%d,&p1-num,p1-title,&p1-total); p2-next=NULL; p2-next=NULL; return head; return head;struct Book struct Book * *insert(struct Book

47、 insert(struct Book * *head,struct head,struct Book Book * *bo )bo ) / /* *插入插入链表函数链表函数* */ / struct Book struct Book * *p0,p0,* *p1,p1,* *p2;p2; p1=head; p1=head; p0=bo; p0=bo; if(head=NULL) if(head=NULL) head=p0; head=p0; p0-next=NULL; p0-next=NULL; else else while(p0-nump1-num)&(p1-next!=NULL)whi

48、le(p0-nump1-num)&(p1-next!=NULL) p2=p1; p2=p1; p1=p1-next; p1=p1-next; if(p0-numnum) if(p0-numnum) if(head=p1) if(head=p1) head=p0; head=p0; else else p2-next=p0; p2-next=p0; p0-next=p1; p0-next=p1; else else p1-next=p0; p1-next=p0; p0-next=NULL; p0-next=NULL; n=n+1; n=n+1; return head; return head;

49、struct Book struct Book * *dele(struct Book dele(struct Book * *head,int numhead,int num) / /* *删除删除链表函数链表函数* */ / struct Book struct Book * *p1,p1,* *p2;p2; if(head=NULL) if(head=NULL) printf(n The list is empty.n); printf(n The list is empty.n); return head; return head; p1=head; p1=head; while(nu

50、m!=p1-num&p1-next!=NULL) while(num!=p1-num&p1-next!=NULL) p2=p1; p2=p1; p1=p1-next; p1=p1-next; if(numif(num=p1-num)=p1-num) if(p1=head) if(p1=head) head=p1-next; head=p1-next; else else p2-next=p1-next; p2-next=p1-next; n=n-1; n=n-1; else else printf(The node could not be found.n); printf(The node