我对于学习的C语言的结构体做一个小的学习总结,总结如下:
结构体: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 ; }
好啦!今天的学习笔记先写到这里。