【文档说明】C语言程序设计第8章结构体程序设计课件.ppt，共(54)页，879.523 KB，由小橙橙上传

转载请保留链接：https://www.ichengzhen.cn/view-44491.html

以下为本文档部分文字说明：

语言程序设计（第3版）张磊编著清华大学出版社《C语言程序设计》（第3版）张磊编著，2019年10月清华大学出版社出版。该教材面向程序设计初学者编写，适合将C语言作为第一门程序设计语言的高校学生。该教材理论教学和实验教学合二为一，在每章

之后均设有实验指导。实验指导分为基础实验和综合实验两部分。基础实验紧密结合教材中的例题程序设置，以“理解—验证—完善—扩充—提高”为实验教学线索，重在巩固课堂教学知识，提高调试程序及完善程序的能力；综合实验以算法设计和程序实现为重点，训练运用所学知识解决实际问题的能力。该

教材同时配有程序资源和试题库。Email：mail16300163《C语言程序设计》(第3版)课件语言程序设计（第3版）张磊编著清华大学出版社C语言程序设计第8章结构体程序设计《C语言程序设计》（第3版）张磊编著21世纪

高等学校规划教材清华大学出版社语言程序设计（第3版）张磊编著清华大学出版社第8章结构体程序设计8.1结构体数据概述8.2结构体类型和结构体变量8.3结构体数组8.4结构体指针变量8.5使用动态

链表存储数据8.6链表的基本操作8.7结构体应用举例语言程序设计（第3版）张磊编著清华大学出版社8.1结构体数据概述结构体数据是由多个数据项组合而成的数据，如表8-1所示的学生信息表，当把每一行视为一个完整数据时，该数据就是一个结构体数据。为了有效地处

理这样一类组合数据，C语言提供了“结构体”技术，它可以把多个数据项组合起来，作为一个数据整体进行处理。学号姓名性别成绩9901liujiaM879902wangkaiM899903xiaohuaF819904zhangliF8

29905wangfengM88语言程序设计（第3版）张磊编著清华大学出版社8.1结构体数据概述语言程序设计（第3版）张磊编著清华大学出版社8.2结构体类型和结构体变量8.2.1使用结构体变量存储学

生信息8.2.2定义结构体数据类型8.2.3结构体变量的定义及使用语言程序设计（第3版）张磊编著清华大学出版社8.2.1使用结构体变量存储学生信息例8-1利用结构体变量存储表8-1中第1行的学生信息，并输出其姓名和成绩。#include<stdio.h>structstud

ent/*定义结构体数据类型*/{intnum;charname[20];charsex;intscore;};voidmain(){structstudentstu={9011,"liujia",'M',87};printf("Name:%s\n",stu.name);

printf("Score:%d\n",stu.score);}语言程序设计（第3版）张磊编著清华大学出版社8.2.2定义结构体数据类型定义结构体类型的一般格式struct结构体名{成员表};说明：⑴“结构体名”是用户定

义的结构体的名字，在以后定义结构体变量时，使用该名字进行类型标识。⑵“成员表”是对结构体数据中每一个数据项的变量说明，其格式与说明一个变量的一般格式相同：数据类型名成员名;⑶“struct”是关键字，“struct结构体名”是结构体

类型标识符，在类型定义和类型使用时“struct”都不能省略。⑷结构体名称可以省略，此时定义的结构体称为无名结构体。语言程序设计（第3版）张磊编著清华大学出版社9.1.2结构体类型定义学生组合数据的结构体类型定义：structst

udent{intnum;charname[20];charsex;intscore;};学号姓名性别成绩9901liujiaM879902wangkaiM899903xiaohuaF819904zhangliF829905wangfe

ngM88语言程序设计（第3版）张磊编著清华大学出版社8.2.3结构体变量的定义及使用1.定义结构体变量⑴先定义结构体类型，再定义结构体变量。一般格式struct结构体类型名称结构体变量名；如：structstudentstudent1,student

2;语言程序设计（第3版）张磊编著清华大学出版社8.2.3结构体变量的定义及使用⑵在定义结构体类型的同时定义结构体变量。一般格式struct结构体名{成员表}结构体变量1,结构体变量2，┅…，结构体变量n;例

如：structstudent{intnum;charname[20];charsex;intscore;}student1,student2;语言程序设计（第3版）张磊编著清华大学出版社8.2.3结构体变量的定义及使用⑶不定义结构体类型名，直接定义结构体类型变量。一般格式struct{成员表

;}结构体变量1,结构体变量2,…,结构体变量n;例如：struct{intnum;charname[20];charsex;intscore;}student1,student2;语言程序设计（第3版）张磊编著清华大学出版社8.2.3结构体变量的定义及使用2.引用结构体成员引用结构体

成员的一般格式结构体变量名.成员名称例如：student1.age例8-2输入两个学生的信息，然后输出学习成绩高的学生的姓名和成绩信息。若成绩相同时，只输出第1个学生的信息。#include<stdio.h>structstudent{int

num;charname[20];charsex;intscore;}stu1,stu2;voidmain(){printf("Data1:");scanf("%d%s%c%d",&stu1.num,stu1.name,&stu1.sex,&stu1.score);printf("Data

2:");scanf("%d%s%c%d",&stu2.num,stu2.name,&stu2.sex,&stu2.score);if(stu1.score>=stu2.score)printf("%s,%d\n",stu1.name,stu1.score);elsepr

intf("%s,%d\n",stu2.name,stu2.score);}语言程序设计（第3版）张磊编著清华大学出版社8.2.3结构体变量的定义及使用3.结构体变量的初始化：定义结构体变量时对其成员赋初值。初始化的一般形式struct结构体名

结构体变量={初始化数据};例如：说明：⑴“{}”中的初始化数据用逗号“,”分隔。⑵初始化数据的个数与结构体成员的个数应相同，它们是按成员的先后顺序一一对应赋值的。⑶每个初始化数据必须符合与其对应的成员的数据类型。structstu

dent{intnum;charname[20];charsex;intscore;}stu={9901,"liujia",'M',87};成员初始化数据数据类型stu.num9901intstu.nameliujiacharstu.sexMcharstu

.score87int语言程序设计（第3版）张磊编著清华大学出版社8.3结构体数组8.3.1结构体数组概述8.3.2结构体数组的初始化8.3.3利用结构体数组管理学生信息语言程序设计（第3版）张磊编著清华大学出版社8.3.1结构体数组概述数组元素是

结构体类型的数组，称为结构体数组。定义方法与其他结构体变量的定义方法相同。⑴先定义结构体类型，然后用结构体类型定义数组变量。例如：structstudentinformation[100];⑵定义结构体类

型的同时，定义数组变量。⑶定义无类型名的结构体数组变量。例如：struct{intyear;intmonth;intday;}date1[10],date2[10];引用结构体数组成员的一般格式结构体数组名[下标].成员名information[20].score=91;

例如：structstudent{intyear;intmonth;intday;}date1[10],date2[10];语言程序设计（第3版）张磊编著清华大学出版社8.3.2结构体数组的初始化结构体数组的初始化例如：structstudentinfo[3]=

{{9901,"liujia",'M',87},{9902,"wangkai",'M',89},{9903,"xiaohua",'F',81}};数组元素成员num成员name成员sex成员scoreinfo[0]9901liujiaM87info[1]9902wangkaiM89inf

o[2]9903xiaohuaF81语言程序设计（第3版）张磊编著清华大学出版社8.3.3利用结构体数组管理学生信息例8-3按照表8-1的数据，输入一个班级的学生信息，并进行如下处理：⑴把学习成绩在85以上的

学生找出来，并输出这部分学生的姓名和成绩。⑵分别统计男生和女生人数。分析⑴定义一个结构体类型，并用它定义一个存储学生信息的结构体数组；⑵向结构体数组中输入学生数据；⑶统计，并输出结果。语言程序设计（第

3版）张磊编著清华大学出版社8.3.3利用结构体数组管理学生信息/*programe8-3.c*/#include<stdio.h>#defineN5structstudent{intnum;charname[20];charsex;intscore;};void

main(){structstudentstu[N];inti,count_m=0,count_f=0;printf("InputData:\n");for(i=0;i<N;i++)scanf("%d%s%c%d",&stu[i].num,

stu[i].name,&stu[i].sex,&stu[i].score);printf("Result:\n");for(i=0;i<N;i++){if(stu[i].score>85)printf("%s,%d\n",stu

[i].name,stu[i].score);if(stu[i].sex=='M'||stu[i].sex=='m')count_m++;elsecount_f++;}printf("Boys=%d,Girls=%d\n",count_m,count_f);}语言程序设计

（第3版）张磊编著清华大学出版社8.4结构体指针变量指向结构体变量的指针变量，简称为结构体指针变量。与其他类型的指针一样，结构体指针变量既可以指向单一的结构体变量，也可以指向结构体数组变量，结构体指针还可以作函数的参数。语言程序设计（第3版）张磊编著清华大学出版社8.4结构体指针

变量8.4.1结构体指针变量的定义及使用8.4.2结构体指针作函数的参数语言程序设计（第3版）张磊编著清华大学出版社8.4.1结构体指针变量的定义及使用定义结构体指针变量的一般形式：struct结构体名*结构体

指针变量名;例如：structstudent*p,*q;structstudentstud1,info[10];p=&stud1;q=info;pstud1变量qinfo数组成员引用std1.num与p->num等价info[1].num与q[1]->num等价语言程序设计（第3

版）张磊编著清华大学出版社8.4.1结构体指针变量的定义及使用voidmain(){structstudentstu,*p;p=&stu;p->num=9911;strcpy(p->name,"changjiang");p

->sex='F';p->score=91;printf("Num:%d\nName:%s\n",p->num,p->name);printf("Sex:%c\nScore:%d\n",p->sex,p->score);}

例8-4结构体指针用法示例。/*programe8-4.c*/#include<stdio.h>#include<string.h>structstudent{intnum;charname[20];charsex;in

tscore;};语言程序设计（第3版）张磊编著清华大学出版社8.4.1结构体指针变量的定义及使用例8-5指向结构体数组的指针应用示例。/*programe9-4.c*/#include<stdio.h>#include<string.h>structstudent{intnum;charname

[20];charsex;intscore;}stu[3]={9913,"xiaoli",'F',81,9914,"zhanghua",'M',82,9915,"wangjun",'F',88};voidmain(){structstudent*p;f

or(p=stu;p<stu+3;p++)printf("%d%20s%3c%4d\n",p->num,p->name,p->sex,p->score);}共3组初始化数据结构体指针语言程序设计（第3版）张磊编著清华大学出版社voidmain(){voidoutpu

t(structsudent*,int);output(stu,N);}voidoutput(structstudent*p,intn){inti;for(i=0;i<n;i++,p++)printf("%d%20s%3c%4d\n",p->num,p-

>name,p->sex,p->score);return;}/*programe8-6.c*/#include<stdio.h>#include<string.h>#defineN3structstudent{intnum;ch

arname[20];charsex;intscore;}stu[N]={9913,"xiaoli",'F',81,9914,"zhanghua",'M',82,9915,"wangjun",'F',88};结构体指针8.4.2结构体指针作函数的参数例8

-6结构体指针作函数参数示例。结构体数组名语言程序设计（第3版）张磊编著清华大学出版社8.5链表概述8.5.1链表的概念8.5.2链表的特点8.5.3动态内存管理函数8.5.4定义链表结构语言程序设计（第3版）张磊编著清华大学出版社8.5.1链表的概念链表是结构体最重要

的应用，它是一种非固定长度的数据结构，是一种动态存储技术，它能够根据数据的结构特点和数量使用内存，尤其适用于数据个数可变的数据存储。使用链表存储表中前3个学生数据。9901liujiaM879902wangkaiM899903xia

ohuaF81NULLhead学号姓名性别成绩9901liujiaM879902wangkaiM899903xiaohuaF819904zhangliF829905wangfengM88⑴用calloc()申请一段内存M，并把它分成两部分：一部分存储数据；另一部分存储下一个内存段的地址。⑵将一个

学生数据存储在M的数据区中。⑶若当前是第一个数据，则将M的首地址保存在指针变量head中；否则将M的首地保存在上一个内存段中。⑷重复⑴、⑵、⑶的过程，直到所有数据存储完毕，在最后一段内存的地址区存储结束标志。语言程序设计（第3版）张磊编著清华大学出版社8.5.2链

表的特点⑴链表中的结点具有完全相同的结构，每一个结点存储一个独立的结构体数据；⑵链表的结点由系统随机分配，它们在内存中的位置可能是相邻的，也可能是不相邻的，结点之间的联系是通过指针域实现的；⑶为了能准确的定位第一个结点，每个链表要有一个表头指针，从第一个结点开始，沿指针

链能遍历链表中的所有结点；⑷链表中的结点是在需要时用calloc()申请的，当不再需要时，应有free()函数释放所占用的内存段。⑸一个链表不需要事先说明它要包括的结点数目，在需要存储新的数据时，就可增加结点，需要删除数据时

，就减少结点，链表结点是动态变化的。语言程序设计（第3版）张磊编著清华大学出版社8.5.3动态内存管理函数动态分配内存按需分配内存，运行时需要多大的空间就分配多大的空间C语言通过动态内存管理函数，实现动态内存管理。链表每一个结点的建

立和删除过程，都需要使用动态内存管理函数。语言程序设计（第3版）张磊编著清华大学出版社8.5.3动态内存管理函数1．malloc()函数函数原型void*malloc(unsignedintsize);功

能分配一块长度为size字节的连续空间，并将该空间的首地址作为函数的返回值。如果函数没有成功执行，返回值为空指针（NULL或0）。由于返回的指针的基类型为void，应该通过显式类型转换后才能存入其他基类型的指针变量中，否则会有警告提示。例如：int*p;p

=(int*)malloc(sizeof(int));语言程序设计（第3版）张磊编著清华大学出版社8.5.3动态内存管理函数2．free()函数函数原型voidfree(void*block);功能释放以前分配给指针变量block的动态空间，但指针变量block不会

自动变成空指针。3.calloc()函数函数原型void*calloc(unsignedn,unsignedsize);功能以size为单位大小共分配n*size个字节的连续空间，并将该空间的首地址作为函数的返回值。如果函数没有成功执行

，返回值为空指针(NULL或0)。例如：int*p;p=(int*)calloc(10,sizeof(int));语言程序设计（第3版）张磊编著清华大学出版社8.5.4定义链表结构要定义一个链表结点的结构，需

要包括两个方面：定义数据存储所对应的各个成员；定义指向其他结点的指针成员。例如：假若要用链表逐个存储一批整数，其结点结构可定义如下：structnode{intdata;structnode*next;};newdatanext存储具体数据存储下一个节点的地

址data1data2data3datan∧...headstructnode类型的结点形成的链表头指针空指针语言程序设计（第3版）张磊编著清华大学出版社8.5.4定义链表结构9901liujiaM879902wangkaiM899903xiaohuaF81NULLhead学号姓名性别成绩99

01liujiaM879902wangkaiM899903xiaohuaF819904zhangliF829905wangfengM88structstudent{intnum;charname[20];charsex;intscore;str

uctstudent*next;};必须的成员，否则构不成链表学生链表的结点定义结点语言程序设计（第3版）张磊编著清华大学出版社8.6链表的基本操作8.6.1链表结点的插入8.6.2链表结点的删除8.6.3链表结点的查找语言程序设计（第3版）张磊编著清华大学出版社8.6.1

链表结点的插入在链表中插入结点，就是把一个新结点连接到链表中。两种情况：在空链表中插入一个结点；在链表的p结点之后插入一个新结点。语言程序设计（第3版）张磊编著清华大学出版社8.6.1链表结点的插入1．在空链表中插入一个结点空链表就是头指针head为空

的链表。⑴申请一个new结点。new=(structnode*)calloc(1,sizeof(structnode));⑵为p结点填充数据。将要存储的数据对应赋值给p结点数据域的各个成员。⑶修改有关指针的指向。①将new的ne

xt成员置空，使new结点成为链表的最后一个结点。②将head指向new结点。newdatanextheaddata∧语言程序设计（第3版）张磊编著清华大学出版社8.6.1链表结点的插入2．在head链表的p结点

之后插入一个结点head链表和要插入结点new如图所示。要将new结点插入在p结点之后，就是将new结点变成结点C的下一个结点，而使new的下一个结点成为结点D。⑴使new的指针域存储结点D的首地址。new->next=p->next;⑵把new的首地址存储到结点p的指针域中。p->next=ne

w;data1data2data3data4∧headpdatanew结点A结点B结点C结点Ddata1data2data3newdata4∧headpdata结点A结点B结点C结点D语言程序设计（第3版）

张磊编著清华大学出版社8.6.1链表结点的插入insert()函数功能：在head链表的p结点之后插入值为x的结点structstudent*insert(structnode*head,structnode*p,intx){structnode*new;new=

(structnode*)calloc(1,sizeof(structnode));new->data=x;if(head==NULL){head=new;head->next=NULL;}else{n

ew->next=p->next;p->next=new;}return(head);}语言程序设计（第3版）张磊编著清华大学出版社8.6.1链表结点的插入例8-8用插入结点的方法建立图示的学生成绩链表，链表head有10个结点，每个结点存储一个学生的学号和学习成绩数据。程序:

e8-8.c函数的功能creat_node()函数：生成一个链表结点。creat_list()函数：生成有n个structs_node型结点的链表，函数的返回值是链表的头指针。out_list()函数：用于输

出head链表的各结点值。020192020287020389021091∧...head语言程序设计（第3版）张磊编著清华大学出版社8.6.1链表结点的插入#include<stdio.h>#defineN10

structs_node/*定义结点类型*/{charnum[4];intscore;structs_node*next;};voidmain(){structs_node*create_node(void);structs_node*cr

eate_list(intn);voidout_list(structs_node*head);structs_node*head=NULL;head=create_list(N);out_list(head);}语言程序设计（第3版）张磊编

著清华大学出版社8.6.1链表结点的插入/*生成一个链表结点的函数*/structs_node*create_node(void){structs_node*p;p=(structs_node*)calloc(1,sizeof(structs_node));scanf("%s%d",p->num

,&(p->score));p->next=NULL;return(p);}语言程序设计（第3版）张磊编著清华大学出版社8.6.1链表结点的插入structs_node*create_list(intn){structs_node*new,*p;structs

_node*head;inti;if(n>=1){new=create_node();head=new;p=new;}for(i=2;i<=n;i++){new=create_node();p->next=new;p=new;}if(n>=1)return(head);elsereturn(N

ULL);}建立含有n个结点的链表的函数语言程序设计（第3版）张磊编著清华大学出版社8.6.1链表结点的插入/*输出head链表中所有结点的函数*/voidout_list(structs_node*head){structs_n

ode*p;if(head!=NULL){p=head;while(p!=NULL){printf("%s%d\n",p->num,p->score);p=p->next;}}}语言程序设计（第3版）张磊编著清华大学出版社8.6.2链表结点的删除从链表中删除结点，就是撤

销结点在链表中的链接，把结点从链表中孤立出来。删除结点过程：把指定的结点从链表中拿下来，通过修改有关结点的指针域实现；释放该结点使用的内存空间，使用free()函数来实现。data1data2data3data4∧headq结点A结点B结点C结点D×prdata1data2da

ta3data4∧headq结点A结点B结点C结点Dp删除p结点时指针变化情况删除p结点后的head链表语言程序设计（第3版）张磊编著清华大学出版社8.6.2链表结点的删除⑴若p结点是链表的第一个结点，则将p指针域的地址保存到head中，使p

的后继结点成为head链表的第一个结点，然后转步骤⑶。修改指针操作：head=head->next;或head=p->next;⑵若p结点不是链表的第一个结点，则首先从head开始，找到p结点的前一个结点q，然

后使q的指针域存储p的后继结点的地址，这样沿链表的指针访问链表中的结点时，p结点将不会被访问到，亦即p结点从链表head中被删除了。修改指针操作：q->next=p->next;⑶释放p结点使用的内存空间free(p);在head链表中删除

p结点的delete()函数删除结点步骤/*delete()函数*/structnode*delete(structnode*head,structnode*p){structnode*q;if(p==NULL){return(head);}if(p==h

ead)head=head->next;else{q=head;while(q->next!=p)q=q->next;q->next=p->next;}free(p);return(head);}语言程序设计（第3版

）张磊编著清华大学出版社8.6.3链表结点的查找链表查找是从链表的第一个结点开始，沿着指针链，用查找值与链表结点逐个比较的过程。找到符合要求的结点之后，停止查找过程，返回相应结点的指针，否则返回一个空指针。在head链表中查找data值

为m的结点的过程，其中p为structnode型指针：⑴p=head；⑵当p≠NULL时，若p->data==m，则找到要求结点，查找结束，返回结点地址p；否则，执行下一步⑶；当p==NULL时，链表中不存在要找的

结点，查找结束，返回空指针NULL；⑶p=p->next,转步骤⑵。语言程序设计（第3版）张磊编著清华大学出版社8.6.3链表结点的查找查找函数find()structnode*find(structnode*head,intm){structnode*

p=head;while(p!=NULL&&p->data!=m)p=p->next;if(p==NULL)return(NULL)elsereturn(p);}语言程序设计（第3版）张磊编著清华大学出版社8.6.3链表结点的查找例8-9对图示的head链

表，删除其值是x的结点。具体要求：⑴输出被删除结点的值；⑵当指定值结点不存在时，显示一个提示信息；⑶x的值由键盘输入。程序e8-9.cdata1data2data3datan∧...head分析该问题的关键点有两点：•查找data等于x的结点p；•删除p结点。语

言程序设计（第3版）张磊编著清华大学出版社8.7结构体应用举例8.7.1字符串加密8.7.2学生成绩排序8.7.3Josephus问题语言程序设计（第3版）张磊编著清华大学出版社8.7.1字符串加密例8-10将输入的一个字符串加密后输出，加密表中未出现的源字符原样输出。源字符加

密后字符源字符加密后字符afbgwdf9v*xsm3hkptu?1．问题分析与算法设计⑴设计数据结构存储字母加密对照表。structtable{charinput;charoutput;};⑵定义struc

ttable型数组用于存储密码表。⑶输入一个字符串，在密码表的input成员中查找每一个输入的字符，查找成功后使用对应的output成员加密输出，否则，原样输出源字符。2．实现程序#include<stdio.h>structtable{charinput;/*存储输入的源字符*/

charoutput;/*存储加密后的字符*/};voidmain(){charch;intlength,i;structtableencrypt[10]={'a','f','b','g','w','d'

,'f','9','v','*','x','s','m','3','h','k','p','t','u','?'};while((ch=getchar())!='\n'){for(i=0;encrypt[i].i

nput!=ch&&i<10;i++);if(i<10)putchar(encrypt[i].output);elseputchar(ch);}}语言程序设计（第3版）张磊编著清华大学出版社8.7.2学生成绩排序例8-11用一个结构体表示学生的姓名和成绩，编写程序，对一个

班级的学生按成绩进行降序排序，并输出结果。问题分析与算法设计⑴定义结构体数据类型。structstu_info{charname[20];intscore;}；⑵定义structstu_info类型的结构体数组stu用于存储一个班级的学生数据。⑶定义学生数据输入函数input()，用于建立结构体

数组stu。⑷定义学生数据输出函数output()，用于输出数组stu。⑸定义排序函数sort_stu()，用于对stu数组排序，排序方法选用冒泡排序法。⑹在主函数中调用input()函数、调用sort_stu()函数、调用output()函数。程序实现语言程序设计（第3版）张

磊编著清华大学出版社⑴建立head为头指针的循环链表。⑵设置p指针，其初值为head。⑶对p指向的结点从1开始报数，每数一个结点后，p指针便沿指针链下移一个位置（p=p->next），指向下一个结点。当p指向的结点数到m时，输出该结点的值并将其从链表中删除（出列），这时使p指向下一个

结点，然后从1开始重新报数。当链表中只有一个结点时，报数结束，输出该结点。8.7.3Josephus问题例9-10Josephus问题。有n个人围成一圈，从1开始顺序编号到n，现在从1号开始顺时针从1数数，数

到m者自动出列，然后从下一个人开始重新数数，仍然每次数到m者自动出列。给出这n个人出列的顺序。问题分析与算法设计...head1234n实现程序语言程序设计（第3版）张磊编著清华大学出版社小结(1)(1)

结构体数据类型不是系统固有的，它需要在程序中先行定义，然后才能使用。(2)结构体变量的定义有3种方法：先定义结构体类型，再定义结构体变量；在定义结构体类型的同时定义结构体变量；不定义结构体类型名，直接定义结构体类型变量。(3)引

用结构体成员的方法主要有两种：使用结构体变量名引用结构体成员；通过指向结构体变量的指针引用结构体成员。4．数组元素是结构体类型的数组，称为结构体数组，结构体数组具有数组的一切性质。(4)指向结构体变量的指针，称为结构体指针，结构体指针既

可以指向单一的结构体变量，也可以指向结构体数组变量，结构体指针也可以作函数的参数。使用结构体指针作函数的实参时，实参和形参必须是同一种结构体类型。语言程序设计（第3版）张磊编著清华大学出版社小结(2)(6)链表是一种动态的数据存储结构，它的每一个结点都是结构体类型的数据，同一个链表中

的所有结点具有相同的数据类型。一个链表结点包括数据域和指针域两部分，数据域存储需要处理的数据，指针域存储下一个结点的位置。C语言使用动态内存管理函数为链表申请结点空间。(7)链表的基本操作有插入结点、删除结点、查找结点、结点数据读写等，向链表插入结点前必须先用动态内存分配函数获得存

储空间，从链表中删除的结点要进行释放操作。(8)从空链表开始不断地插入结点即可建立一个链表，任何一个链表必须有一个头指针，只有通过头指针才能访问链表结点。当一个链表结点的指针域为空时，表明是链表的最后一个结点，当最后一个结点的指针指向开头

结点时，便形成一个循环链表。