计算机二级C语言结构体要点

结构体与共用体要点一、概述结构体（structure）是一种数据类型，它把互相联系的数据组合成一个整体把不同类型的数据组合成一个有机的整体，可以用结构体解决。结构体中的每一项数据，称为结构体 成员”（member）或分量”。声明结构体类型的一般形式：struct结构体名{成员表列}；声明各成员的形式：类型名成员名；例如：学生数据 structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}; 注意不要忽略最后的分号student结构体类型占 59个字节。二、定义结构体类型变量的方法1．先声明结构体类型再定义变量名structstudentstudent1,student2;要求指定为某一特定的结构体类型2．在声明类型的同时定义变量struct结构体名{成员表列}变量名表列；例如：structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}student1,student2;3．直接定义结构体类型变量struct{成员表列}变量名表列；几点说明：（1）类型与变量是不同的概念；（2）结构体中的成员可单独使用，其作用与地位相当于普通变量；（3）成员也可以是一个结构体变量；（4）成员名与普通变量名相同，不代表同一对象。三、结构体变量的引用（1）不能将结构体变量整体进行输入和输出，只能对各个成员分别进行输入和输出。printf（"%d,%s,%c,%d,%f,%s\n",student1）;错误（2）引用成员的方式：结构体变量名.成员名当成员是另一个结构体变量时，应一级一级地引用成员仅在以下两种情况下，可以把结构体变量作为一个整体来访问。(1)结构体变量整体赋值例、student2=studentl;(2)取结构体变量地址例、printf("%x",&student1);/*输出studentl的地址*/四、结构体变量的初始化structstudent{longintnum;/*学号*/char name[20]; /*姓名*/char sex; /*性别*/charaddr[20]; /*地址*/}a={89031,"LiLin",'M',"123BeijingRoad"};注意：不能在结构体内赋初值。例、下面程序错误structstudent{longintnum=89031;—charname[20]="LiLin";一charsex='M';—charaddr[30]="123BejingRoad";匚}a;五、结构体数组每个数组元素都是一个结构体类型数据.定义结构体数组和定义结构体变量的方法相仿(三种方法).结构体数组的初始化在定义数组的后面加上： ={初始表列}；structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];{10102,"ZhangFun",'M',19,99, "130ShanghaiRoaad"),}；六、指向结构体类型数据的指针结构体变量的指针：就是该变量所占据的内存段的起始地址。.指向结构体变量的指针(*p).num表示：p指向的结构体变量中的成员 num成员运算符“.”优先于“*”运算符三三种表示形式：(1)构体变量名.成员名(*p).成员名 该方式用得很少p->成员名.指向结构体数组的指针注息：p=stu;,贝Up++指向stu[1](2)运算符“->”优先于“++”运算符++p->num:使p所指向的num成员值加1(++p)->num:先使p+1,然后得到它指向的元素中的 num成员值例：有4个学生，每个学生包括学号、姓名和成绩。要求我由成绩最高者的姓名和成绩。voidmain(){structstudent{intnum; /*学号*/charname[20];/*姓名*/floatscore; /*成绩*/};structstudentstu[4];/*4个学生*/structstudent*p;inti;inttemp=0;/* 成绩最高学生在数组中的序号， 0〜3*/floatmax;/*最高成绩*/for(i=0;i<4;i++)/*输入4个学生的学号、姓名、成绩 */scanf("%d%s%f",&stu[i].num,stu[i].name,&stu[i].score);for(max=stu[0].score,i=1;i<4;i++)/*stu[0]已赋给max*/{if(stu[i].score>max){max=stu[i].score;temp=i;}}p=stu+temp;/*p指向成绩最高的学生结构*/、结构体变量、指向结构体的指针均可作为函数参数例：有一个结构体变量 stu，内含学生学号、姓名和三门课程的成绩。要求在main中赋以值，在函数 print中打印输出。#defineformat"%d\n%s\n%f\n%f\n%f\n"structstudentTOC\o"1-5"\h\z{intnum;/*学号 */charname[20];/* 姓名 */floatscore[3];/*三门课程的成绩 */};voidprint(structstudent*p);/*print函数原型声明*/voidmain(){structstudentstu;print(&stu); /*如果 stu是结构体数组，则不要 &符号 */}voidprint(structstudent*p)/*print函数定义*/{printf(format,p->num,p->name,p->score[0],p->score[1],p->score[2]);printf("\n");}(1)结构体的成员作函数的参数。与普通变量作函数参数的用法相同。值传送，不能修改实参的值。(2)结构体指针作函数的参数。将结构体的地址传送给函数，效率高，可以修改实参的值。(3)结构体作函数的参数。将结构体的全部成员值传送给函数，效率低，不能修改实参的值。例：structSTU{charname[10];intnum;};voidf(char*name,intnum){structSTUs[2]={{"SunDan",2004},{"Penghua",20045}};num=s[0].num;strcpy(name,s[0].name);}main(){structSTUs[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;p=&s[1];f(p->name,p->num);前一个参数的地址，后一个是数值printf("%s%d\n",p->name,p->num);getch();}运行结果：SunDan20042前一个随子函数变化，后一个不变仍是主函数中的值。七、用指针处理链表 (一定要学会画图 )．链表概述链表：动态地进行存储分配的一种结构，它动态地进行存储分配。数组：存放不同班级的学生数据，数组定得足够大，浪费内存。数组必须事先定义固定的长度(元素个数)，不能适应数据动态地增减的情况。当数据增加时，可能超由原先定义的元素个数；当数据减少时，造成内存浪费。链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。(数组中插入、删除数据项时，需要移动其它数据项)。链表有单向链表、双向链表、环形链表等形式。结点：链表中的每一个元素，包括两部分①用户需要的实际数据②下一个结点的地址।r_rn ।head——>1A1•J一1B••J一1C1•J—।D；NULLhead指向第一个元素，第一个元素又指向第二个元素，…直到最后一个元素，该元素不再指向其它元素。表尾：地址部分放一个“NULL”(表示空地址)※结点应为结构体类型，一个结点中应包含一个指针变量，用它存放下一个结点的地址。例：structstudent{intnum;floatscore;structstudentnext;/*next指向structstudent类型数据*/}；student链表.简单链表所有结点都是在程序中定义的，不是临时开辟的，是“静态链表”.处理动态链表所需的函数malloc(size)作用：在内存的动态存储区中。函数返回值：该分配域的起始地址。不成功，则返回 NULLo⑵calloc(n,size)分配n个长度为size的连续空间⑶free(p)释放由p指向的内存区。函数无返回值。.建立动态链表即从无到有，一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系。例、写一函数建立一个有3名学生数据的单向动态链表过程：开辟单元-输入数据-加入链表head：头指针p1、p2:工作指针，p2跟着p1向后走sizeof:求字节运算符(structstudent*):返回的指针转换为指向 structstudent类型数据的指针。.输出链表一般从链表首部依次输出。.对链表的删除操作删去结点，即是把它从链表中分离出来即可。(1)删除头结点(2)删除中后结点.对链表的插入操作将一个结点按指定次序，插入到一个已有的链表中(1)头部(2)中部(3)后部例：(1)下列程序用来从键盘上读入一行字符，弁按输入顺序建立一个“反式”链表。即读入的第1个字符存入尾结点，读入的第2个字符存入倒数第2个结点，依此类推，读入的最后一个字符存入头结点。读入完成后，按链表输出这一行字符，最后释放全部结点空间。例如：读入abcd,建立的链表如下图। । ।। । । ।।head——>d•-H—>c•-H-->b•-H—>a01~ 1~~ 1~ 1—~最后输出的一行字符为dcba#defineNULL0#defineLENsizeof(structnode)structnode{charinfo;structnode*next;}main(){structnode*head,*p;charc;head=NULL;while((c=getchar())!='\n'){p=(structnode*)malloc(LEN);p->info=c;p->next=head;head=p;}while(head!=NULL){p=head;head=head->next或p->next;putchar(p->info);free(p);/*释放一个结点*/}}(2)建立一条链，链中的数据按从小到大的顺序排列structnode{intdata;structnode*next;};structnode*addx(structnode*head,intx){structnode*p,*p1,*p2;p=(structnode*)malloc(sizeof(structnode));p->data=x;if(head=NULL){head=p;p->next=NULL;return(head);}if(head->data>=p->data){(p->next=head);head=p;return(head);}p1=head;p2=p1->next;if(p2==NULL){p1->next=p;p->next=NULL;return(head);}while(p2->next!=NULL&&(p2->data<p->data)){p1=(p2);p2=p2->next;}if(p2->data<p->data){p2->next=p;p->next=NULL;}else{(p->next=p2);p1->next=p;}return(head);}main(){structnode*head;inti,x;head=NULL;for(i=0;i<5;i++){printf("\nInput%2dthnumber!”,i);scanf("%d",&x);head=addx(head,x);}while(head!=NULL){printf("\n%d",head->data);head=head->next;}}八、共用体1.共用体的概念几种不同类型的变量共占同一段内存单元(同一地址开始)。共用体变量定义的一般形式：struct共用体名{成员