计算机二级C语言结构体要点

结构体与共用体要点一、概述结构体（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(, "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",2004},{"Penghua",20045}}; num=s[0].num;strcpy(name,s[0].name);}main(){struct STU s[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p; p=&s[1];f(p->name,p->num);前一个参数的地址，后一个是数值printf("%s %d\n",p->name,p->num);getch();}运行结果：SunDan 20042前一个随子函数变化，后一个不变仍是主函数中的值。

七、用指针处理链表(一定要学会画图)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)作用：在内存的动态存储区中。