网站开发电脑配置推荐,外贸自己做网站好不好,怎么做订阅号,广告电商C语言允许用户自己建立由不同类型数据组成的组合型的数据结构#xff0c;它称为结构体#xff08;structre#xff09;。 在程序中建立一个结构体类型#xff1a;
1.结构体
建立结构体
struct Student
{ int num; //学号为整型 char name[20]; //姓名为字符串 char se… C语言允许用户自己建立由不同类型数据组成的组合型的数据结构它称为结构体structre。 在程序中建立一个结构体类型
1.结构体
建立结构体
struct Student
{ int num; //学号为整型 char name[20]; //姓名为字符串 char sex; //性别为字符型 int age; //年龄为整型float score; //成绩为实型 char addr[30]; //地址为字符串
}; //注意最后有一个分号 同时定义变量
struct Student
{ int num; char name[20];char sex; int age;float score;char addr[30];
}student1, student2;定义变量
struct Student student1, student2;输出变量
#include stdio.h
int main()
{ struct Student //声明结构体类型struct Student{ long int num; //以下4行为结构体的成员char name[20];char sex;char addr[20];}a{10101,Li Lin,M,123 Beijing Road}; //定义结构体变量a并初始化printf(NO.:%ld\nname:%s\nsex:%c\naddress:%s\n,a.num,a.name,a.sex,a.addr);return 0;
}结构体变量的初始化和引用
//结构体变量的初始化和引用
student1.num10010;
/*已定义了student1为student类型的结构体变量
则student1.num表示student1变量中的num成员即student1的num(学号)成员*/对结构体变量的成员可以像普通变量一样进行各种运算
同类的结构体变量可以互相赋值。
student1student2; //假设student1和student2已定义为同类型的结构体变量例题输入两个学生的学号、姓名和成绩输出成绩较高的学生的学号、姓名和成绩。
#include stdio.h
int main()
{ struct Student //声明结构体类型struct Student { int num;char name[20];float score;}student1,student2; //定义两个结构体变量student1,student2 scanf(%d%s%f,student1.num,student1.name,student1.score); //输入学生1的数据scanf(%d%s%f,student2.num,student2.name,student2.score); //输入学生1的数据printf(The higher score is:\n);if(student1.scorestudent2.score)printf(%d %s %6.2f\n,student1.num,student1.name,student1.score);else if(student1.scorestudent2.score)printf(%d %s %6.2f\n,student2.num,student2.name,student2.score);else{ printf(%d %s %6.2f\n,student1.num,student1.name,student1.score);printf(%d %s %6.2f\n,student2.num,student2.name,student2.score);}return 0;
}2.使用结构体数组
struct 结构体名 {成员表列} 数组名[数组长度];
struct Person
{ char name[20];int count;
}
struct Person leader[3]; //leader是结构体数组名
例题有3个候选人每个选民只能投票选一人要求编一个统计选票的程序先后输入被选人的名字最后输出各人得票结果。
#include string.h
#include stdio.h
struct Person //声明结构体类型struct Person
{ char name[20]; //候选人姓名int count; //候选人得票数
}leader[3]{Li,0,Zhang,0,Sun,0}; //定义结构体数组并初始化int main()
{ int i,j;char leader_name[20]; //定义字符数组 for(i1;i10;i){ scanf(%s,leader_name); //输入所选的候选人姓名for(j0;j3;j)if(strcmp(leader_name,leader[j].name)0) leader[j].count;}printf(\nResult:\n);for(i0;i3;i)printf(%5s:%d\n,leader[i].name,leader[i].count);return 0;
}3.结构体指针
通过指向结构体变量的指针变量输出结构体变量中成员的信息。
#include stdio.h
#include string.h
int main()
{ struct Student //声明结构体类型struct Student{ long num;char name[20];char sex;float score;};struct Student stu_1; //定义struct Student类型的变量stu_1 struct Student *p; //定义指向struct Student 类型数据的指针变量p pstu_1; //p指向stu_1 stu_1.num10101; //对结构体变量的成员赋值 strcpy(stu_1.name,Li Lin); //用字符串复制函数给stu_1.name赋值stu_1.sexM;stu_1.score89.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(\nNo.:%ld\nname:%s\nsex:%c\nscore:%5.1f\n,(*p).num,(*p).name,(*p).sex, (*p).score); return 0;
}4.链表
4.1what is linked list 链表有一个“头指针”变量图中以head表示它存放一个地址该地址指向一个元素。 链表中每一个元素称为“结点”每个结点都应包括两个部分 (1) 用户需要用的实际数据 (2) 下一个结点的地址。 head指向第1个元素第1个元素又指向第2个元素……直到最后一个元素该元素不再指向其他元素它称为“表尾”它的地址部分放一个“NULL”表示“空地址”链表到此结束。 struct Student
{ int num;float score;struct Student *next; //next是指针变量指向结构体变量
}; 4.2建立简单的静态链表
Build a static linked list——p
#include stdio.h
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.num10101; a.score89.5; //对结点a的num和score成员赋值b.num10103; b.score90; //对结点b的num和score成员赋值c.num10107; c.score85; //对结点c的num和score成员赋值heada; //将结点a的起始地址赋给头指针heada.nextb; //将结点b的起始地址赋给a结点的next成员b.nextc; //将结点c的起始地址赋给a结点的next成员c.nextNULL; //c结点的next成员不存放其他结点地址phead; //使p指向a结点do{ printf(%ld %5.1f\n,p-num,p-score); //输出p指向的结点的数据pp-next; //使p指向下一结点}while(p!NULL); //输出完c结点后p的值为NULL循环终止return 0;
}- 代表指针指向结点数据
4.3建立简单的动态链表 #include stdio.h
#include stdlib.h
#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;n0;p1p2(struct Student*) malloc(LEN); //开辟一个新单元scanf(%ld,%f,p1-num,p1-score);//输入第1个学生的学号和成绩headNULL;while(p1-num!0){ nn1;if(n1) headp1;else p2-nextp1;p2p1;p1(struct Student*)malloc(LEN);//开辟动态存储区把起始地址赋给p1scanf(%ld,%f,p1-num,p1-score);//输入其他学生的学号和成绩}p2-nextNULL;return(head);
}
int main()
{ struct Student *pt;ptcreat(); //函数返回链表第一个结点的地址 printf(\nnum:%ld\nscore:%5.1f\n,pt-num,pt-score);//输出第1个结点的成员值return 0;
};4.4 输出链表
#include stdio.h
#include stdlib.h
#define LEN sizeof(struct Student)
struct Student //声明结构体类型struct Student
{ long num;float score;struct Student *next;
};
int n; //全局变量n
void print(struct Student*head) //定义print函数
{ struct Student*p; //在函数中定义struct Student类型的变量pprintf(\nNow,These %d records are:\n,n);phead; //使p指向第1个结点if(head!NULL) //若不是空表do{ printf(%ld %5.1f\n,p-num,p-score); //输出一个结点中的学号与成绩pp-next; //p指向下一个结点}while(p!NULL); //当p不是空地址
}
