2022年计算机二级C语言结构体要点.doc

构造体与共用体要点
一、概述
构造体（structure）是一种数据类型，它把互相联系数据组合成一种整体。
把不同类型数据组合成一种有机整体，可以用构造体解决。
构造体中每一项数据，称为构造体“成员”（member）或“分量”。
声明构造体类型一般形式：struct 构造体名
{成员表列}；
声明各成员形式：类型名 成员名；
例如：学生数据struct student
{int num;
char name[20];
char sex;
int age;
float score;
char addr[30];
}； 注意不要忽视最后分号
student构造体类型占59个字节。
二、定义构造体类型变量措施
1．先声明构造体类型再定义变量名
struct student student1，student2;规定指定为某一特定构造体类型
2．在声明类型同步定义变量
struct 构造体名
{成员表列
}变量名表列；
例如：struct student
{int num;
char name[20];
char sex;
int age;
float score;
char addr[30];
} student1，student2;
3．直接定义构造体类型变量
struct
{成员表列
}变量名表列；
几点阐明：
（1）类型与变量是不同概念；
（2）构造体中成员可单独使用，其作用与地位相称于一般变量；
（3）成员也可以是一种构造体变量；
（4）成员名与一般变量名相似，不代表同一对象。
三、构造体变量引用
（1）不能将构造体变量整体进行输入和输出，只能对各个成员分别进行输入和输出。
printf("%d,%s,%c,%d,%f,%s\n",student1);错误
（2）引用成员方式：构造体变量名.成员名
student1.num=10010;
student1.birthday.month=3;（若干个成员运算符）
当成员是另一种构造体变量时，应一级一级地引用成员。
仅在如下两种状况下，可以把构造体变量作为一种整体来访问。
（1） 构造体变量整体赋值
例、student2 = student1;
（2）取构造体变量地址
例、printf("%x"，&student1)；/*输出student1地址 */
四、构造体变量初始化
struct student
{long int num； /* 学号 */
char name[20]； /* 姓名 */
char sex； /* 性别 */
char addr[20]； /* 地址 */
}a = {89031，"Li Lin"，'M'，"123 Beijing Road"}；
注意：不能在构造体内赋初值。
例、下面程序错误
struct student
{ long int num = 89031;
char name[20] = "Li Lin";
char sex = 'M'；
char addr[30] = "123 Bejing Road";
}a;
五、构造体数组
每个数组元素都是一种构造体类型数据
1．定义构造体数组
和定义构造体变量措施相仿（三种措施）
2．构造体数组初始化
在定义数组背面加上：={初始表列}；
struct student
{ int num;
char name[20];
char sex;
int age;
float score;
char addr[30];
}stu[3] = {｛10101,"Li Lin",　 'M'，18，87.5，"103 Bejing Road"｝，
｛10102,"Zhang Fun",'M'，19，99,　 "130 Shanghai Roaad"｝，
｛10104,"Wang Min"，'F'，20，78.5，"1010 Zhongshan Road"｝ }；
六、指向构造体类型数据指针
构造体变量指针：就是该变量所占据内存段起始地址。
1．指向构造体变量指针
(*p).num体现：p指向构造体变量中成员num
成员运算符“.”优先于“*”运算符，不能写成*p.num≡*(p.num)
三种体现形式：
（1）构体变量名. 成员名
（2）(*p).成员名 该方式用得很少
（3）p->成员名
2．指向构造体数组指针
注意：
（1）p=stu;，则p++指向stu[1]
（2）运算符“->”优先于“++”运算符
++p->num：使p所指向num成员值加1
(++p)->num：先使p+1，然后得到它指向元素中num成员值
例：有4个学生，每个学生波及学号、姓名和成绩。规定找出成绩最高者姓名和成绩。
#include "stdio.h"
void main()
{ struct student
　{int num；　　　/* 学号 */
　　char name[20]；/* 姓名　*/
　　float score；　/* 成绩 */
　};
　struct student stu[4]；/* 4个学生 */
　struct student *p;
　int i;
　int temp = 0；/*　成绩最高学生在数组中序号，0～3 */　
　float max；/* 最高成绩 */
　for(i=0；i<4；i++) /* 输入4个学生学号、姓名、成绩 */
　　　scanf("%d %s %f"，&stu[i].num，stu[i].name，&stu[i].score)；
　for(max=stu[0].score，i=1；i<4；i++) /* stu[0]已赋给max */
　{if (stu[i].score > max)
　　　{
　　　　max = stu[i].score;
　　　　temp = i;
　　　}
　｝
　p = stu + temp；/* p指向成绩最高学生构造 */
　printf("\nThe maximum score:\n");
　printf("No.：%d\n name：%s\n score：%4.1f\n",
　　　p->num，p->name，p->score)；
}
3、构造体变量、指向构造体指针均可作为函数参数
例：有一种构造体变量stu，内含学生学号、姓名和三门课程成绩。规定在main中赋以值，在函数print中打印输出。
#include "stdio.h"
#include "string.h"
#define format "%d\n %s\n %f\n %f\n %f\n"
struct student
{　int num；/*　学号 */
　char name[20]；/* 姓名　*/
　float score[3]；/* 三门课程成绩 */
}；
void print(struct student *p)；/*　print函数原型声明 */
void main()
{struct student stu;
　stu.num = 12345;
　strcpy(stu.name，"Li Li")；
　stu.score[0] = 67.5;
　stu.score[1] = 89;
　stu.score[2] = 78.6；
　print(&stu)； /*如果stu是构造体数组，则不要&符号*/
}
void print(struct student *p) /*　print函数定义 */
{printf(format，p->num，p->name，p->score[0]，p->score[1]，p->score[2])；
printf("\n")；
}
(1)构造体成员作函数参数。
与一般变量作函数参数用法相似。值传送，不能修改实参值。
(2)构造体指针作函数参数。
将构造体地址传送给函数，效率高，可以修改实参值。
(3)构造体作函数参数。
将构造体所有成员值传送给函数，效率低，不能修改实参值。
例：
#include<string.h>
struct STU
{char name[10];
int num;
};
void f(char *name,int num)
{struct STU s[2]={{"SunDan",},{"Penghua",5}};
num=s[0].num;
strcpy(name,s[0].name);
}
main()
{struct STU s[2]={{"YangSan",1},{"LiSiGuo",2}},*p;
p=&s[1];
f(p->name,p->num);前一种参数地址，后一种是数值
printf("%s %d\n",p->name,p->num);
getch();
}
运营成果：SunDan 2前一种随子函数变化，后一种不变仍是主函数中值。
七、用指针解决链表(一定要学会画图)
1．链表概述
链表：动态地进行存储分派一种构造，它动态地进行存储分派。
数组：存储不同班级学生数据，数组定得足够大，挥霍内存。
数组必要事先定义固定长度（元素个数），不能适应数据动态地增减状况。当数据增长时，也许超过原先定义元素个数；当数据减少时，导致内存挥霍。
链表动态地进行存储分派，可以适应数据动态地增减状况，且可以以便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其她数据项）。
链表有单向链表、双向链表、环形链表等形式。
结点：链表中每一种元素，波及两某些
①顾客需要实际数据
②下一种结点地址
┌─┬─┐ ┌─┬─┐ ┌─┬─┐ ┌─┬──┐
head─→│ A│·┼→│B │·┼→│C │·┼→│D │NULL│
└─┴─┘ └─┴─┘ └─┴─┘ └─┴──┘
head指向第一种元素，第一种元素又指向第二个元素，…直到最后一种元素，该元素不再指向其她元素。
表尾：地址某些放一种“NULL”（体现空地址）
※结点应为构造体类型，一种结点中应涉及一种指针变量，用它存储下一种结点地址。
例：struct student
{int num;
float score;
struct student next;/*next指向struct student类型数据*/
}；
student链表
2．简朴链表
所有结点都是在程序中定义，不是临时开辟，是“静态链表”
3．解决动态链表所需函数
（1）malloc(size)
作用：在内存动态存储区中。
函数返回值：该分派域起始地址。不成功，则返回NULL。
（2）calloc(n,size)
分派n个长度为size持续空间
（3）free(p)
释放由p指向内存区。函数无返回值。
4．建立动态链表
即从无到有，一种一种地开辟结点和输入各结点数据，并建立起先后相链关系。
例、写一函数建立一种有3名学生数据单向动态链表
过程：开辟单元→输入数据→加入链表
head：头指针
p1、p2：工作指针，p2跟着p1向后走
sizeof：求字节运算符
(struct student *)：返回指针转换为指向struct student类型数据指针。
5．输出链表
一般从链表首部依次输出。
6．对链表删除操作
删去结点，即是把它从链表中分离出来即可。
（1）删除头结点
（2）删除中后结点
7．对链表插入操作
将一种结点按指定顺序，插入到一种已有链表中
（1）头部
（2）中部
（3）后部
例：
（1）下列程序用来从键盘上读入一行字符，并按输入顺序建立一种“反式”链表。即读入第1个字符存入尾结点，读入第2个字符存入倒数第2个结点，依此类推，读入最后一种字符存入头结点。读入完毕后，按链表输出这一行字符，最后释放所有结点空间。
例如：读入abcd，建立链表如下图
┌─┬─┐ ┌─┬─┐ ┌─┬─┐ ┌─┬─┐
head─→│d │·┼→│c │·┼→│b │·┼→│a │ 0│
└─┴─┘ └─┴─┘ └─┴─┘ └─┴─┘
最后输出一行字符为 dcba
#define NULL 0
#define LEN sizeof(struct node)
#include "stdio.h"
struct node
{char info；struct node *next； }
main()
{struct node *head,*p;
char c;
head= NULL ;
while((c=getchar())!='\n')
{p=( struct node *)malloc(LEN);
p->info=c;
p->next=head;
head= p ;}
while(head!=NULL)
{p= head ;
head= head->next或p->next ;
putchar(p->info);
free(p);/*释放一种结点*/}
}
（2）建立一条链,链中数据按从小到大顺序排列.
#include <stdio.h>
struct node
{int data； struct node *next； };
struct node *addx(struct node *head,int x)
{struct node *p,*p1,*p2;
p=(struct node *)malloc(sizeof(struct node));
p->data=x;
if ( head=NULL )
{head=p;p->next=NULL;return(head);}
if (head->data>=p->data)
{ ( p->next=head );head=p;return (head);}
p1=head；p2=p1->next;
if (p2==NULL)
{p1->next=p;p->next=NULL;return (head);}
while (p2->next!=NULL&&( p2->data<p->data ))
{p1=( p2 )； p2=p2->next； }
if (p2->data<p->data)
{p2->next=p;p->next=NULL;}
else
{( p->next=p2 );p1->next=p;}
return(head)； }
main()
{struct node *head;
int i,x;
head=NULL;
for (i=0;i<5;i++)
{printf("\nInput %2dth number!",i);
scanf("%d",&x)；
head=addx(head,x)； }
while (head!=NULL)
{printf("\n%d",head->data)； head=head->next； }
}
八、共用体
1．共用体概念
几种不同类型变量共占同一段内存单元（同一地址开始）。
共用体变量定义一般形式：
struct 共用体名
{成员表列
}变量表列；
与构造体同样可以有三种定义形式。
例如：union data
{int i;
char ch;
float f;
}a,b,c；
注意：共用体变量所占内存长度等于最长成员长度。
2．共用体变量引用方式
不能引用共用体变量，而只能引用共用体变量中成员
如：a.i、a.ch、a.f
3．共用体类型数据特点
每一瞬间只能存储其中一种成员，起作用是最后一次存储成员。
例题：
main()
{union {int count[2]； char ch[4];} un;
int i;
char letter=6;
for(i=0;i<4;i++) un.ch[i]=letter++;
for(i=0;i<2;i++) printf("%d:%x，"，i，un.count[i];
}
成果：0:706,1:908
九、枚举类型
枚举类型enmu：将变量值一一列举出来，变量值只限于列举出来值范畴。
如声明枚举类型：enum weekday{sun,mon,tue,wed,thu,fri,sat};
括号中称为枚举元素或枚举常量
用它来定义变量：enum weekday workday,week_end;
（类似三种措施定义枚举变量）
阐明：
（1）枚举元素是常量，不能被赋值
（2）枚举元素是有值0，1，2…，定义时也可以变化枚举元素值
enum weekday{sun=7,mon=1,tue,wed,thu,fri,sat} workday,week_end;
（3）枚举值可以用来做判断比较
（4）一种数值不能直接赋给一种枚举变量