C_结构体（八）A.pptVIP

结构体变量的存储特点 结构体数组的定义 一、含义：若干个相同的结构体类型变量组成的数据集合。 二、定义方法： struct 结构体名 { 例如： 结构体成员定义； }数组名[元素个数]； 三、结构体数组的使用方法 1、通过数组的下标（或指向数组的指针）来访问结构体变量。 2、再通过结构体变量的成员实现结构体数据的访问。 形式为：数组名[下标].成员名 如：stu[2].name=“Wang Ying”; struct student { long number; char name[20]; char sex; int age; float score; char addr[30];}; struct student stu[3]; 1、含义：在定义结构体数组时完成数组元素的赋值 2、方法：与一般数组元素赋初值的方法相同。 struct student { long number; char name[20]; char sex; int age; float score; char addr[30]; }a[3]={{99641,”Li Ping”,’M’,18,56,” Tianjin Street”}, {99341,”Zhang Fan”,’F’,17,78,” Beijing Road”}, {99441,”Ren Zhong”,’M’,16,34,” Shenyang Road”}}; 对候选人得票的统计程序,设有三个候选人,每次输入一个候选人的名字,最后统计出每个候选人的得票的结果. struct person { char name[20];int count; }leader[3]={“Li”,0,”Zhang”,0,”Fun”,0}; main() {int i,j; char leader_name[20]; for(i=1;i=10;i++) {scanf(“%s”,leader_name); for(j=0;j3;j++) if(strcmp(leader_name,leader[j].name)= =0) leader[j].count++;} printf(“\n”); for(i=0;i3;i++) printf(“%5s:%d\n”,leader[i].name,lader[i].count);} 单链表 一、链表的含义： 当一个结构体中有一个成员是指向本结构体的指针时，通过这样的指针可以将若干个相同的结构体存储单元连接成一个新的数据结构。举例： 二、功能：可以根据需要动态的开辟存储空间。 1.malloc(size):在内存中动态的分配一个长度为size的连续空间; 2.calloc(n,size):在内存中分配n个长度为size的连续空间; 3.free(ptr):释放由ptr指针指向的内存区域. 二、链表操作 建立链表、在链表插入结点、删除链表结点 要点： 1、链表中的元素在内存中存放顺序是不连续的。 由next指针来连接各节点。 2、链表数据结构的实现,必须利用指针变量. 建立含n个节点的链表过程: 删除链表结点的过程: typedef定义类型 一、含义： 使用typedef可以说明一个新的类型标识符。 二、定义方法： typedef 类型名 标识符 三、要点： 1、“类型名”为已有定义的类型标识符； “标识符”为用户定义的新标识符 2、经typedef说明后的标识符可作为原数据类型名使用 四、应用： typedef struct student { int i; ... } REC; REC x,y,*p; typedef struct { int month; int day; int year; } DATE; DATE birthday,*p; struct student { long number; char name[20]; char sex; int age; float score; char addr[30]; }stu[3]; 结构体数组的物理含义： 表示实体（或记录）的个数。 结构体数组的初始化 struct person { char name[20]; int count; } leader[3]={Li, 0,Zhang , 0, Huang , 0}； 例2：编写一个统计得