结构体：structure
结构体是一种用户自己建立的数据类型，由不同类型数据组成的组合型的数据结构。在其他高级语言中称为记录（record）。
声明一个结构体类型的一般形式为：
struct 结构体名{
类型名 成员名1;
类型名 成员名2;
……};
注意： 结构体类型的名字是由一个关键字struct 和结构体名组合而成的如struct Student.
结构体名是由用户指定的，又称“结构体标记”以区别于其他结构体类型。
花括号内是该结构体所包括的子项，称为结构体的成员。对各成员都应进行类型声明。
在定义结构体变量时可以对它的成员变量初始化。是对结构体变量的初始化，而不是对结构体类型。
struct Student b={.name="Zhang Fang"}; //在成员名前有成员运算符“.”
可以引用结构体变量中成员的值，引用方式为
结构体变量名.成员名.如： student1.num=10010;
结构体数组的举例：
例： 有n个学生的信息（包括学号、姓名、成绩），要求按成绩的高低顺序输出各学生的信息。
思路分析：用结构体数组存放n个学生信息，采用选择法择各元素进行排序。
#include
struct Student //声明结构体类型stuct Student
{int num;
char name[];
float score;
};
int main()
{
struct Student stu[]={{,"Zhang",},{,"Wang"98.5},{,"Li",},{,"Ling",73.5},{,"Sun",}}; //定义结构体数组并初始化
struct Strudent temp; //定义结构体变量temp用作交换时报的临时变量
const int n=; //定义常变量n。这里也可以用符号常量 #define N 5
int i,j,k;
printf("The order is :\n");
for(i=;i
{k=i;
for(j=i+;j
{
if(stu[j].score>stu[k].score) //进行成绩比较。
k=j;
}
temp=stu[k]; stu[k]=stu[i]; stu[i]=temp;//互换stu[k]和stu[i]元素
}
for(i=;i
printf("m %8s %6.2f\n",stu[i].num,stu[i].name,stu[i].score);
printf("\n");
return ;
}
结构体指针举例：
1. 指向结构体变量的指针：
#include
#include
int main()
{
struct Student
{
long num;
char name[];
char sex;
float score;
};
struct Student stu_1; //定义struct Student 类型的变量stu_1
struct Student*p; //定义指向struct Student类型数据的指针变量p
p=&stu_1; //p指向 stu_1
stu_1.num=; //对结构体变量的成员赋值
strcpy(stu_1.name,"Li Lin"); //用字符串复制函数给stu_1.name赋值
stu_1.sex='M';
stu_1.score = 89.5;
printf("No.:%ld\nname:%s\nsex:%c\nscore:%5.1f'\n",stu_1.num,stu_1.name,stu_1.sex,stu_1.score);
//下面用指针访问成员变量输出结果是一样的。
printf("No.:%ld\nname:%s\nsex:%c\nscore:%5.1f'\n", (*p).num,(*p).name,(*p).sex,(*p).score);
return ;
}
如果p指向一个结构体变量stu，以下三种用法等价：
.stu.num;
.(*p).num;
.p->num;
链表：
链表是动态地进行存储分配的一种结构。
链表有一个头指针变量，它在放一个地址，该地址指向一个元素。链表中每一个元素称为结点，第个结点都应包括两个部分：1.用户需要用的实际数据；2.下一个结点的地址。该元素不再指向其他元素在，它称为表尾，它的地址部分放一个NULL表示空地址，链表到此结束。
建立简单的静态链表：
例：建立一个简链表，它由3个学生数据的结点组成，要求输出各结点为中的数据。
#include
struct Student //声明结构体类型struct Student
{int num;
float score;
struct Student*next;
};
int main()
{
struct Student a,b,c,*head,*p; //定义3个结构体变量a,b,c作为链表的结点
a.num=;a.score=; //对结点a的num和score成员赋值
b.num=;b.score=;
c.num=;c.score=;
head=&a; //将结点a的起始地址赋给头指针head
a.next=&b; //将结点b的起始地址赋给a结点的next成员
b.next=&c; //将c结点的起始地址赋给b的next成员
c.next=NULL; //将c结点的next成员不存放其他结点地址
p=head; //使p也指向a结点
do {
printf("%ld %5.1f\n",p->num,p->score);//输出p指向的结点的数据
p=p->next; //使p指向下一个结点
}while(p!=NULL); 输出完c结点后p的值为NULL，循环终止。
return ;
}
这种所有结点都 是在程序中定义的，不是临时开辟的，也不能用完后释放，这种链表称为静态链表。
建立动态链表：
例：写一个函数建立一个有3名学生数据的单向动态链表。
#include
#include
#define LEN sizeof(struct Student)
struct Student
{long num;
float score;
struct Student*next;
};
int n; //n为全局变量，本文件模块中各函数均可使用它
struct Student*creat(void) //定义函数。此函数返回一个指向链表头的指针
{struct Student*head;
struct Student*p1,*p2;
n=;
p1=p2=(struct Student*)malloc(LEN); //开辟一个新单元
scanf("%ld,%f",&p1->num,&p1->score);//输入第一个学生的学号和成绩
head=NULL;
while(p1->num!=)
{n=n+;
if(n==)head = p1;
else p2->next=p1;
p2=p1;
p1=(struct Student*)malloc(LEN); //开辟动态存储区，把起始地址赋给p1
scanf("%ld,%f",&p1->num,&p1->score); //输入其他学生的学号和成绩
}
p2->next=NULL;
return(head);
}
int main()
{struct Student*pt;
pt=creat(); //调用creat函数，返回链表第一个结点地址。
printf("\nnum:%ld\nscore:%5.1f\n",pt->num,pt->score);//输出第一个结点的成员值
return ;
}
好啦！今天的学习笔记先写到这里。
