谭浩强C-结构体
一、结构体的定义
1、定义形式
struct 结构名
{成员列表；}; //定义为语句，分号不能丢
2、结构类型变量的声明
（1）声明形式1
struct student
{ int number;
char name[10];
float score;
};
struct student st1,st2,st3;
（2）声明形式2
struct student
{ int number;
char name[10];
float score;
}st1,st2,st3;
(3)结构体变量的赋值
如上例：
struct student
{ int number;
char name[10];
float score;
}st1={101,"wang",87.5};
3、结构数组的定义
struct student
{ int number;
char name[10];
float score;
}stu[50]={
{101,"wang",87.5},
{102,"li",90},
...
}; //定义并初始化50个数组元素，每个元素均具有结构体student的结构。
二、结构指针
1、声明形式
struct 结构名 *指针变量名 //方法一：须在声明结构指针变量前应已说明该结构体
struct 结构名
{结构体
}*指针变量名； //方法二：与结构体变量一样
2、结构指针的赋值
struct student{
...
};
struct student *p;
struct student st1={..};
p=&st1; //取该结构体变量的首地址
3、通过结构指针变量访问结构变量成员
若st1为上述student结构体变量，p为该结构体指针变量：
使p=&st1;则可用下列方法访问st1各成员：
p->num、p->name、p->score。
或(*p).num、(*p).name ...
与st1直接引用：st1.num都可以用来表示st1的成员。
4、指向结构数组的指针
struct student
{ int num;
char name[10];
}stu[10]={...}; //声明并初始化结构数组stu
struct student *p; //声明结构指针p
p=stu; //对p赋值，指向数组stu首地址
for(;p<stu+10;p++) //stu+10表示第10个数组元素的首地址，p++表示指向下一个 数组元素
printf("%d,%s",p->num,p->name[10]); //通过指针变量引用结构数组元素的成员
三、动态存储分配
1、malloc函数
在内存动态存储区里分配一块长度为N字节的连续区域，返回值为该内存区首地址，类型说明符表示该内存区存贮的数据类型，(类型说明符*)表示将该返回值指针强制转换成该类型指针：
(类型说明符*)malloc(N)
如：
(int*)malloc(100);
(struct student*)malloc(sizeof(struct student));
2、calloc函数
(类型说明符*)calloc(n,N) //动态存储区内分配n个长度为N字节的连续区域，返回值为该区首地址，(类型说明符*)表示将该返回值指针强制转换成该类型指针；
3、free函数
free(void*ptr); //释放指针变量ptr指向的一块内存空间，使用free函数前：ptr指向的必须是事先通过malloc或calloc分配的区域。
四、链表
如何分配空间来存储学生的数据？可想到使用结构体数组，但如何确定学生的数量？新增或删减学生如何处理？引申出链表描述：
链表各元素首先均是一个结构体，各个元素称为结点，各结点对应结构体内有一成员为指针变量，指向该结点下一个结点的首地址，第0个结点称为头结点，仅存有指针变量，指向第1个结点；最后一个结点的指针变量成员指向为空（NULL）。
例：建立一个学生数据的链表结构
struct student{ char *name; struct student *pnext; //指向下一个结点的指针变量，下一结点数据类型为结构体 }; //完成链表结构声明 int i; struct student *head,*p1,*pass; for(i=0;i<N;i++) { p1=(struct student*)malloc(sizeof(struct student));//分配一块结点空间 if(i==0) {head=p1;pass=p1;} //头结点初始化 else {pass->next=p1;pass=p1;} //用pass暂存当前地址,作为中间量传递 printf("input name:\n"); scanf("%s",p1->name); //链接结点内容输入 p1->next=Null; //每次循环当前分配区为最后一个结点，使其指针指向空 } return head; //返回链表头结点
