樊媛媛c语言程序设计11-结构体

第十一章结构体

11.1概述

在实际应用中，有不少应用问题如果只采用已学的变量和数组作为数据结构显得很不方便。

例：输入100个学生的学号、姓名和考试成绩，编写程序找出高分者和低分者。用变量和数组作数据结构可编写程序如下：main(){inti,num,maxnum,minnum;charname[20],maxname[20],minname[20];

intscore,maxscore,minscore;

maxscore=0;minscore=100;

for(i=1;i<=100;i++){scanf(%d%s%d”,&num,name,&score);if(score>maxscore){maxscore=score;maxnum=num;strcpy(maxname,name);}if(score<minscore){minscore=score;minnum=num;strcpy(minname,name);}}

输出}明显缺点：①变量过多，同一学生的各个数据无联系，没有整体概念，不便管理。②操作不便（如更新过程）。显然，选用一种能把一个学生的数据构造成一个整体的构造型数据结构更合适，但不能是数组。对于这种情况，可以将一个学生的数据定义为一个结构体类型：

structstudent类型名{

intnum;成员表

charname[20];

intscore;};

定义了一个结构体类型，它包含三个成员。

11.2定义结构体类型变量的方法前面定义的结构体类型只是一种“模型”，还必须定义结构体变量后才能存放数据。

定义结构体变量有三种方法：

1、先定义结构体类型再定义结构体变量先定义结构体类型，后定义结构体变量：structstudent类型名{

intnum;成员表

charname[20];

intscore;};

structstudent

st,stmax,stmin;

类型符变量名定义了三个结构体变量，每个变量包含三个成员，每个变量可存放一个学生的数据。

2、在定义结构体类型的同时定义结构体变量

structstudent{

intnum;charname[20];

intscore;}st,stmax,stmin;

3、直接定义结构体类型变量

struct

不出现类型名

{

intnum;charname[20];

intscore;}st,stmax,stmin;

常用第一种方法说明：①类型与变量的区别：只对变量分配空间与操作。②对成员可以单独使用，相当于普通变量。③成员也可以是一个结构体变量。

structdatestructstudent{intmonth;{intnum;

intday;charname[20];

intyear;structdatebirthday;};

}st1,st2;④成员名可以与程序中的变量名相同，两者代表不同的对象。

11.3结构体变量的引用

■成员引用

可以对成员单独引用，形式为：结构体变量名.成员名

成员运算符st.num=1001;st.score=90;strcpy(,”Li”);scanf(“%d%s%d”,&st.num,,&st.score);printf(“%d%s%d”,st.num,,st.score);

可以引用成员的地址如果成员本身又属一个结构体类型，则要用若干个成员运算符，一级一级地找到最低一级的成员，只能对最低级的成员进行存取与运算。

st1.birthday.year=1960;st1.birthday.month=5;st1.birthday.day=15;■整体引用可以对结构体变量进行整体赋值：

stmax=st;

将st中的所有内容赋值给stmax。

对结构体变量的整体操作只限于赋值操作和参数传递，而且要求类型一致。不能对结构体变量进行整体输入输出。结构体应用举例：

编写程序输入100个学生的学号、姓名和考试成绩，找出高分者和低分者。

structstudent{intnum;charname[20];

intscore;};

main(){inti;structstudentst,stmax,stmin;

stmax.score=0;stmin.score=100;for(i=1;i<=100;i++){scanf(“%d%s%d”,&st.num,,&st.score);

if(st.score>stmax.score)stmax=st;

if(st.score<stmin.score)stmin=st;}printf(“\n%5d%15s%5d”,stmax.num,,

stmax.score);printf(“\n%5d%15s%5d”,stmin.num,,

stmin.score);}例T11-1.c

11.4结构体变量的初始化

对结构体变量可以在定义时指定初始值

structstudent{

intnum;charname[20];

intscore;}st={1001,”wang”,95};

11.5结构体数组

可以定义结构体数组来存放批量数据。

■结构体数组的定义

structstudent{

intnum;charname[20];

intscore;}；structstudenta[100];

定义a数组，可以存放100个学生的数据。

a数组的每个元素又是一个结构体变量。■结构体数组的初始化

在定义结构体数组的同时指定初值。

structstudent{

intnum;charname[20];

intscore;}；

structstudenta[2]={{1001,”LiLi”,85},{1002,”wang”,90}};或：

structstudent{

intnum;charname[20];

intscore;}a[2]={{1001,”LiLi”,85},{1002,”wang”,90}};■结构体数组元素的引用

成员引用：

a[0].num=1001;strcpy(a[0].name,”wang”);a[0].score=85;

整体引用：

a[1]=a[0];与普通数组元素的引用相同

■结构体数组的应用

输入100个学生的学号、姓名和考试成绩，然后按从高分到低分的顺序排列后输出。structstudent{intnum;charname[20];

intscore;};main(){inti,j;

structstudenta[100],t;for(i=0;i<100;i++)

scanf(“%d%s%d”,&a[i].num,a[i].name,&a[i].score);

for(i=0;i<99;i++)for(j=i+1;j<100;j++)if(a[i].score<a[j].score){t=a[i];a[i]=a[j];a[j]=t;}整体引用

for(i=0;i<100;i++)printf((“\n%5d%15s%5d”,a[i].num,a[i].name,a[i].score);}例T11-2.c例：（p266例11.2）

对候选人得票的统计程序。设有三个候选人，每次输入一个得票候选人的名字，要求最后输出各候选人的得票结果。#include“string.h”structperson{charname[20];

intcount;}leader[3]={“Li”,0,”zhang”,0,”wang”,0};main(){inti,j;charleader_name[20];for(i=1;i<=100;i++){scanf(“%s”,leader_name);for(j=0;j<3;j++)

if(strcmp(leader_name,leader[j].name)==0)leader[j].count++;}

printf(“\n”);for(i=0;i<3;i++)printf(“\n%15s%5d”,leader[i].name,leader[i].count);}例T11-3.c

11.6指向结构体类型数据的指针

■指向结构体类型变量的指针

structstudentst,st1；

structstudent*p;

p=&st;

定义指向结构体类型数据的指针变量p通过指针变量引用结构体变量：p=&st;

①成员引用(*p).num=1001;

或

p->num=1001;(*p).score=85;

或

p->score=85;strcpy((*p).name,”wang”);

或

strcpy(p->name,”wang”);

②整体引用

st1=*p;

等效于

st1=st;■指向结构体数组的指针

structstudenta[100]；

structstudent*p;

p=a;

通过指针变量引用结构体数组元素：①成员引用

(*p).num=1001;

或

p->num=1001;(*p).score=85;

或

p->score=85;

strcpy((*p).name,”wang”);

或strcpy(p->name,”wang”);

对于第i个结构体元素：(*(p+i)).num=1001;

或

(p+i)->num=1001;(*(p+i)).score=85;

或

(p+i)->score=85;strcpy((*(p+i)).name,”wang”);

或strcpy((p+i)->name,”wang”);也可以用下标法：p[i].num=1001;②整体引用*(p+1)=*(p+0);

或p[1]=p[0];■用结构体变量和指向结构体的指针作函数参数

用结构体变量作函数参数时，对应的实参应该是同类型的结构体变量（或数组元素），参数传递是“值传递”。用指向结构体的指针作函数参数时，对应的实参应该是同类型的结构体变量的地址（或数组的地址），参数传递是“地址传递”。main(){structstudentst={1001,”LiLi”,70};

f(st);

printf(“\n%5d%10s%5d”,

st.num,,st.score);}voidf(structstudenta){a.score=90;

printf(“\n%5d%10s%5d”,a.num,,a.score);}例T11-4-1.c1001LiLi70st1001LiLi70a90main(){structstudentst={1001,”LiLi”,70};

f(&st);

printf(“\n%5d%10s%5d”,st.num,,st.score);}

f(structstudent*a){a->score=90;

printf(“\n%5d%10s%5d”,a->num,a->name,a>score);}通过指针变量a可以访问它所指向的结构体。例T11-4-2.c

1001LiLi70st20002000a9011.7用指针处理链表

■链表概述链表是一种重要的数据结构─动态数据结构。以具体例子来说明链表的概念及其应用：例：选择合适的数据结构来存放一批学生的学号及考试成绩，以便进一步处理。由于学生人数未知，用静态数据结构不合适。用链表处理较恰当。用链表处理该问题的基本思路：将各学生的数据进行离散存放，来一个学生就分配一小块内存（结点）。并将各结点用指针依次连接起来─链表。

每结点应包含下一结点的开始地址。最后一个结点中的指针为空。链头指针指向第一个结点,是访问链表的重要依据。这样的链表称单向链表。

head学号成绩指针学号成绩指针学号成绩指针学号成绩指针学号成绩NULL一个结点可用如下结构体描述：typedef

structstudent{

intnum;学号

intscore;成绩

structstudent*next;下一结点的首地址}STU;

typedef:自定义类型符（见P316）

■单向链表的建立①输入一个学生的数据。

②分配结点空间，数据存入。

③将该结点的首地址赋给上一结点的next，若该结点是第一个结点，则赋给头指针。

④将该结点的next置为空，表示该结点为当前的最后结点。head学号成绩next学号成绩next学号成绩next学号成绩next学号成绩NULLSTU*creat(){STUst,*p0=NULL,*p,*head=NULL;while(1){scanf("%d%d",&st.num,&st.score);

if(st.num<0)break;学号小于0终止

p=malloc(sizeof(STU));*p=st;

(*p).next=NULL;if(p0==NULL)head=p;

p是该链表的第一个结点

else(*p0).next=p;p0=p;}returnhead;}head学号成绩next学号成绩next学号成绩NULL■单向链表的访问

以输出为例①通过头指针找到第一个结点.

②输出当前结点的内容，并通过next找到后继结点，┄┄，直到next为空.voidoutput(STU*head){STU*p=head;while(p){

printf("\n%d%d",(*p).num,(*p).score);p=(*p).next;}}head学号成绩next学号成绩next学号成绩NULL学号成绩next

■删除结点操作

①按链表的访问方法找到相应结点。

②若该结点是第一个结点，则将后继结点指针赋给头指针。若该结点是最后一个结点，则将前缀结点的next置为空。若该结点是中间结点，则将后继结点指针赋给前缀结点的next。

③释放该结点所占的内存单元。head学号成绩next学号成绩next学号成绩NULLSTU*delete(STU*head,intnumber){STU*p=head,*p0=NULL;while(p){if((*p).num==number){ if(p==head)head=(*p).next; elseif((*p).next==NULL)(*p0).next=NULL; else(*p0).next=(*p).next; free(p);break;}else{p0=p;p=(*p).next;}}returnhead;}假定要删除某一指定学号的结点■插入操作

假定将结点p插入到结点p0的后面,则插入操作的关键为：

p->next=p0->next;p0->next=p;

head学号成绩next学号成绩next学号成绩next学号成绩NULLSTU*insert(STU*head,STU*stud){ STU*p0,*p1,*p2; p1=head; p0=stud;//p1指向第一个结点,p0指向要插入的结点

if(head==NULL) //原来是