文章目录
9.1自己建立结构体类型
9.1.1 自己建立结构体类型
声明一个结构体类型的一般形式:
struct 结构体名
{成员表列};
9.1.2 定义结构体类型变量
1.先声明结构体类型,再定义该类型的变量
例如:
struct Student student1;
struct Student为结构体类型名,student1为结构体变量名。
2.再声明类型的同时定义变量
例如
struct Student
{
int num;
char name[20];
char sex;
int age;
float score;
char addr[30];
}student1,student2;
这种定义方法的一般形式为:
struct 结构体名
{
成员表列
}变量名表列;
3.不指定类型名而直接定义结构体类型变量
其一般形式为:
struct
{
成员表列
}变量名列表;
9.1.3 结构体变量的初始化和引用
例, 把一个学生的信息(包括学号,姓名,性别,住址)放在一个结构化变量中,然后输出这个学生的信息。
#include <stdio.h>
int main()
{
struct Student
{
long int num;
char name[20];
char sex;
char addr[20];
}a={"100101","Li Lin","M","123 beijing Road"};
printf("NO.:%ld\nname:%s\nsex:%c\naddress:%s\n",a.num,a.name,a.sex,a.addr);
return 0;
}
(1)在定义结构变量时可以对它的成员初始化。初始化列表是用花括号括起来的一些常量,这些常量依次赋给结构体变量中的各成员。注意,是对结构体变量的初始化,而不是对结构体类型初始化。
C99标准允许对某一成员初始化,如:
strutct Student b = {.name = “Zhang Fang”}; //在变量名前有成员运算符
(2)可以引用结构体变量中成员的值,引用方式为:
结构体变量名。成员名
在程序中可以对变量的成员赋值,例如:
student!.num=10010;
“.”是成员运算符,他在所有的运算符中优先级最高,因此可以把student1.num作为一个整体来看,相当于以一个变量。
(3)如果成员本省又属于一个结构体类型,则要用若干个成员运算符,一级一级地找到最低地一级地成员。只能对最低级地成员进行赋值以及运算。
(4)对结构体变量地成员可以像普通变量一样进行各种运算。
例如,
student2.score = student1.score; //赋值运算
sum = student1.score +student2.score; //加法运算
student.age++; //自加运算
(5)同类地结构体变量可以互相赋值,如,
student1=student2; //假设student1和student2已定义为同类型的结构体变量
(6)可以引用结构体变量成员的地址,也可以引用结构体变量的地址。如,
scanf("%d",&studnet1.num);
例输入两个学生的成绩,如果学生1的成绩高于学生2的成绩,就输出学生1的全部信息,如果学生2的成绩高于学生1的成绩,就输出学生2的全部信息/如果二者相等则输出两个学生的全部信息。
#include <stdio.h>
int main()
{
struct Student
{
int num;
char name[20];
int score;
}student1,student2;
printf("please input student1's message\n");
scanf("%d,%s,%d",&student1.num,student1.name,&student1.score);
printf("\n");
printf("please input student2's message\n");
scanf("%d,%s,%d",&student2.num,student2.name,&student2.score);
if(student1.score==student2.score)
{
printf("%d %s %d",student1.num,student1.name,student1.score);
printf("%d %s %d",student2.num,student2.name,student2.score);
}
else if(student1.score>student2.score)
printf("%d %s %d",student1.num,student1.name,student1.score);
else
printf("%d %s %d",student2.num,student2.name,student2.score);
return 0;
}
9.2 使用结构体数组
9.2.1 定义结构体数组
例· 有3个候选人,每个选民只能投票选一人,要求编一个统计选票的程序,先后输入被选人的名字,最后输出各人得票结果。
#include <stdio.h>
#include <string.h>
struct Person
{
char name[20];
int count;
}leader[3]={"li",0,"zhang",0,"sun",0};
int main()
{
int i,j;
char leader_name[20];
for(i=1;i<=10;i++)
{
printf("please input the leader's name your choose:\n");
scanf("%s",leader_name);
for(j=0;j<3;j++)
if(strcmp(leader_name,leader[j].name)==0)
leader[j].count++;
}
printf("result:\n");
for(i=0;i<3;i++)
printf("%d people want %s become the leader\n",leader[i].count,leader[i].name);
return 0;
}
9.2.2 结构体数组的应用举例
例,有n个学生的信息(包括学号,姓名,成绩),要求按照成绩的高低输出各学生的信息。
#include <stdio.h>
struct Student
{
int num;
char name[20];
float score;
};
int main()
{
struct Student stu[5]={
{10001,"zhang",78},{10002,"yang",88},{10003,"liu",99},{10004,"li",89},{10005,"sun",67}
};
struct Student temp;
int i,j,k;
for(i=0;i<4;i++)
{k=i;
for(j=i+1;j<5;j++)
if(stu[k].score<stu[j].score)
k=j;
temp=stu[i];
stu[i]=stu[k];
stu[k]=temp;
}
for(i=0;i<5;i++)
printf("%d %s,%d\n",stu[i].num,stu[i].name,stu[i].score);
printf("\n");
return 0;
}
9.3 结构体指针
9.3.1 指向结构体变量的指针
例通过指向结构体变量的指针变量输出结构体变量中成员。
#include <stdio.h>
#include <string.h>
int main()
{
struct Student
{
long num;
char name[20];
char sex;
float score;
};
struct Student student1;
struct Student *p;
p=&student1;
student1.num=1001;
strcpy(student1.name,"zhang");
student1.sex='f';
student1.score= 89;
printf("NO:%ld\nname:%s\nsex:%c\nscore:%f\n",student1.num,student1.name,student1.sex,student1.score);
printf("NO:%ld\nname:%s\nsex:%c\nscore:%f\n",(*p).num,(*p).name,(*p).sex,(*p).score);
return 0;
}
9.3.2 指向结构体数组的指针
例 有三个学生的信息,放在结构体数组中,要求输出全部学生的信息。
#include <stdio.h>
struct Student
{
long num;
char name[20];
char sex;
int age;
}
struct Student stu[3]={{10001,"zhang",'f',18},{10002,"yang",'m',19},{10003,"sun",'f',20}
};
int main()
{
struct Student *p;
printf("NO. Name sex age\n");
for(p=stu;p<stu+3;p++)
printf("%5d%-20s%4d\n",p->num,p->name,p->sex,p->age);
return 0;
}
9.3.3 用结构体变量和结构体变量的指针作函数参数
将一个结构体变量的值传递给另一个函数,有三种方法:
(1)用结构体变量的成员作参数。
例如,用stu[1].num作函数实参,将实参值传递给形参
(2)用结构体变量作实参。
(3)用指向结构体变量(或数组元素)的指针作实参,将结构体变量(或数组元素)的地址传递给形参。
例 有n个结构体变量,内含学生学号,姓名和3门课程的成绩。要求输出平均成绩最高的学生的信息(包括学号,姓名,3门课程成绩和平均成绩)。
#include <stdio.h>
#define N 3
struct Student
{
int num;
char name[20];
float score[3];
float average;
};
int main()
{
void input(struct Student stu[]);
struct Student max(struct Student stu[]);
void print(struct Student stud);
struct Student stu[N],*p=stu;
input(p);
print(max(p));
return 0;
}
void input(struct Student stu[])
{
int i;
printf("please input all students' number, name,score:\n");
for(i=0;i<N;i++)
{
scanf("%d %s %f %f %f",&stu[i].num,stu[i].name,&stu[i].score[0],&stu[i].score[1],&stu[i].score[2]);
stu[i].average=(stu[i].score[0]+stu[i].score[1]+stu[i].score[2])/3.0;
}
}
struct Student max(struct Student stu[])
{
int i,m=0;
for(i=1;i<N;i++)
if(stu[i].average>stu[m].average)m=i;
return stu[m];
}
void print(struct Student stud){
printf("message of the student who has the highest score is :\n");
printf("number is %d\nname is %s\nscore1 is %f\nscore2 is %f\nscore3 is %f\naverage score is %f\n",stud.num,stud.name,stud.score[0],stud.score[1],stud.score[2],stud.average);
}
9.4 用指针处理链表
9.4.1 什么是链表
链表是一种常见的重要的数据结构,它是动态地进行存储分配地一种结构。链表有一个“头指针”变量,它存放一个地址,该地址指向一个元素。链表中地每一个元素称为“结点”,每个结点都应包括两个部分:(1)用户需要用地实际数据(2)下一个结点的地址
9.4.2 建立简单的静态链表
例 建立一个简单链表,它由3个学生数据的结点组成,要求输出各结点的数据。
#include <stdio.h>
struct Student
{
int num;
float score;
struct Student *next;
};
int main()
{
struct Student a,b,c,*head,*p;
a.num=100001;a.score=78;
b.num=100002;b.score=77;
c.num=100003;c.score=79;
head=&a;
a.next=&b;
b.next=&c;
c.next=NULL;
p=head;
do
{
printf("%ld %5.1f\n",p->num,p->score);
p=p->next;
}while(p=NULL);
return 0;
}
9.4.3 建立动态链表
写一函数建立一个有3名学生数据的单向动态链表。
#include <stdio.h>
#include <stdlib.h>
#define LEN sizeof(struct Student)
struct Student
{
long num;
float score;
struct Student *next;
};
struct Student *creat(void)
{
struct Student *head;
struct Student *p1,*p2;
int n = 0;
p1=p2=(struct Student*)malloc(LEN);
scanf("%ld,%f",&p1->num,&p1->score);
head=NULL;
while(p1->num!=0)
{
n=n+1;
if(n==1)
head=p1;
else p2->next=p1;
p2=p1;
p1=(struct Student*)malloc(LEN);
scanf("%ld,%f",&p1->num,&p1->score);
}
p2->next=NULL;
return head;
}
int main()
{
struct Student *pt;
pt=creat();
printf("\nnum:%ld\nscore:%5.1f\n",pt->num,pt->score);
return 0;
}
9.4.4 输出链表
例 编写一个输出链表的函数print。
#include <stdio.h>
#include <stdlib.h>
#define LEN sizeof(struct Student)
struct Student
{
long num;
float score;
struct Student *next;
};
int n;
void print(struct Student *head)
{
struct Student *p;
printf("\nNow, these %d records are :\n",n);
p=head;
if(head!=NULL)
do
{
printf("%ld %5.1f\n",p->num,p->score);
p=p->next;
}while(p!=NULL)
}
9.5 共用体类型
9.5.1 什么是共用体类型
使几个不同的变量共享同一段内存的结构,称为共用体类型的结构。
定义共用体类型变量的一般形式为:
union 共用体名
{
成员表列
}变量表列;
例如:
union Data
{
int i;
char ch;
float f;
}a,b,c;
9.5.2 引用公用体变量的方法
9.5.3 共用体类型数据的特点
(1)同一个内存段可以用来存放几个不同类型的成员,但在每一瞬间只能存放其中一个成员,而不是同时存放几个。
(2)可以对公用体变量初始化,但初始化表宏只能有一个常量。
(3)共用体变量中起作用的成员是最后一次被赋值的成员,在对共用体变量中的一个成员赋值后,原有变量存储单元中的值就取代。
(4)共用体变量的地址和它的各成员的地址都是同一地址。例如,&a.i,&a.c,&a.f都是同一值。
(5)不能对共用体变量名赋值,也不能企图引用变量名来得到一个值。
(6)共用体类型可以出现在结构体类型定义中,也可以定义共用体数组。
反之,结构体也可以出现在共用体类型定义中,数组也可以作为共用体的成员。
例 有若干个人员的数据,其中有学生和教师。学生的数据中包括:姓名,号码,性别,职业,班级。教师的数据包括:姓名,号码,性别,职业,职务。要求用一个表格来处理。
#include <stdio.h>
struct
{
int num;
char name[10];
char sex;
char job;
union
{
int clas;
char position[10];
}category;
}person[2];
int main()
{
int i;
for(i=0;i<2;i++)
{
printf("please enter the data of person\n");
scanf("%d%s%c%c",&person[i].num,person[i].name,&person[i].sex,&person[i].sex);
if(person[i].job=='s')