第11章結構體與聯(lián)合體11.1結構體結構體是一種構造數(shù)據(jù)類型用途：把不同類型的數(shù)據(jù)組合成一個整體-------自定義數(shù)據(jù)類型結構體類型定義struct[結構體名]{

類型標識符成員名；類型標識符成員名；

…………….}；成員類型可以是基本型或構造型struct是,不能省略合法標識符可省:無名結構體例struct

student{intnum;charname[20];charsex;intage;floatscore;charaddr[30];};namenumsexagescoreaddr2字節(jié)2字節(jié)20字節(jié)1字節(jié)4字節(jié)30字節(jié)……..結構體類型定義描述結構的組織形式,不分配內(nèi)存結構體類型定義的作用域例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];};

structstudentstu1,stu2;11.2結構體變量的定義先定義結構體類型，再定義結構體變量一般形式：struct結構體名{

類型標識符成員名；類型標識符成員名；

…………….}；struct結構體名變量名表列；例#defineSTUDENTstructstudent

STUDENT{intnum;charname[20];charsex;intage;floatscore;charaddr[30];};

STUDENTstu1,stu2;直接定義結構體變量一般形式：struct{

類型標識符成員名；類型標識符成員名；

…………….}變量名表列；例struct{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;用無名結構體直接定義變量只能一次說明結構體類型與結構體變量概念不同類型:不分配內(nèi)存；變量:分配內(nèi)存類型:不能賦值、存取、運算;變量:可以結構體可嵌套結構體成員名與程序中變量名可相同，不會混淆結構體類型及變量的作用域與生存期例structdate{intmonth;intday;intyear;};structstudent{intnum;charname[20];

structdatebirthday;}stu;numnamebirthdaymonthdayyear例structstudent{intnum;charname[20];

structdate{intmonth;intday;intyear;}birthday;}stu;numnamebirthdaymonthdayyear11.3結構體變量的引用引用規(guī)則結構體變量不能整體引用,只能引用變量成員可以將一個結構體變量賦值給另一個結構體變量結構體嵌套時逐級引用成員(分量)運算符優(yōu)先級:1結合性:從左向右引用方式：結構體變量名.成員名例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;stu1.num=10;stu1.score=85.5;stu1.score+=stu2.score;stu1.age++;例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;printf(“%d,%s,%c,%d,%f,%s\n”,stu1);()stu1={101,“WanLin”,‘M’,19,87.5,“DaLian”};()例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;stu2=stu1;()例structstudent{intnum;charname[20];structdate{intmonth;intday;intyear;}birthday;}stu1,stu2;numnamebirthdaymonthdayyearstu1.birthday.month=12;例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;if(stu1==stu2)……..()形式二：struct結構體名{

類型標識符成員名；類型標識符成員名；

…………….}結構體變量={初始數(shù)據(jù)}；例structstudent{intnum;charname[20];charsex;intage;charaddr[30];}stu1={112,“WangLin”,‘M’,19,“200BeijingRoad”};形式三：struct{

類型標識符成員名；類型標識符成員名；

…………….}結構體變量={初始數(shù)據(jù)}；例struct{intnum;charname[20];charsex;intage;charaddr[30];}stu1={112,“WangLin”,‘M’,19,“200BeijingRoad”};11.5結構體數(shù)組結構體數(shù)組的定義三種形式：形式一:

structstudent{intnum;charname[20];charsex;intage;};structstudentstu[2];形式二:structstudent{intnum;charname[20];charsex;intage;}stu[2];形式三:struct{intnum;charname[20];charsex;intage;}stu[2];numnamesexagenumnamesexagestu[0]stu[1]25B例統(tǒng)計候選人選票structperson{charname[20];intcount;}leader[3]={“Li”,0,“Zhang”,0,”Wang“,0};main(){inti,j;charleader_name[20];

for(i=1;i<=10;i++){scanf("%s",leader_name);

for(j=0;j<3;j++) if(strcmp(leader_name,leader[j].name)==0) leader[j].count++;}for(i=0;i<3;i++)printf("%5s:%d\n",leader[i].name,leader[i].count);}namecountLiZhangWang000structdata{inta,b,c;};main(){voidfunc(structdata);structdataarg;arg.a=27;arg.b=3;arg.c=arg.a+arg.b;printf("arg.a=%darg.b=%darg.c=%d\n",arg.a,arg.b,arg.c);printf("CallFunc()....\n");

func(arg);printf("arg.a=%darg.b=%darg.c=%d\n",arg.a,arg.b,arg.c);}voidfunc(structdataparm){printf("parm.a=%dparm.b=%dparm.c=%d\n",parm.a,parm.b,parm.c);printf("Process...\n");parm.a=18;parm.b=5;parm.c=parm.a*parm.b;printf("parm.a=%dparm.b=%dparm.c=%d\n",parm.a,parm.b,parm.c);printf("Return...\n");}arga:27b:3c:30(main)(func)parma:27b:3c:30arga:27b:3c:30(main)(func)parma:18b:5c:90arga:27b:3c:30(main)arga:27b:3c:30(main)例用結構體變量作函數(shù)參數(shù)鏈表

C語言中，變量存儲空間的分配分為靜態(tài)分配和動態(tài)分配。靜態(tài)存儲分配：先在程序說明部分進行變量的說明，然后在程序編譯時分配適當?shù)拇鎯卧＿@些存儲單元一經(jīng)分配，在它的生存期內(nèi)是固定不變的。動態(tài)存儲分配：在程序執(zhí)行期間，通過“申請”分配指定的存儲空間來存儲數(shù)據(jù)，當有閑置不用的存儲空間時，又可以隨時將其釋放。2.鏈表存儲結構是一種動態(tài)數(shù)據(jù)結構特點:(1)它包含的數(shù)據(jù)對象的個數(shù)及其相互關系可以按需要改變.(2)存儲空間是程序根據(jù)需要在程序運行過程中向系統(tǒng)申請獲得.(3)不要求邏輯上相鄰的元素在物理位置上也相鄰.(4)沒有順序存儲結構所具有的弱點.單向鏈表的邏輯狀態(tài)QianSunLiZhouWuWangHead7131432537以上鏈表結構中只有一個方向的指針，因此又稱為單鏈表，簡稱為鏈表。一般地，用戶可根據(jù)鏈表存放的信息如存放學生信息就稱為學生鏈表，存放職工信息就稱為職工鏈表。在單鏈表，通常稱它的數(shù)據(jù)元素為結點，每個結點都是一個結構體，至少包括兩個成員：存儲數(shù)據(jù)元素信息的成員稱為數(shù)據(jù)域；存儲直接后繼結點存儲位置的成員稱為指針域.顯然，鏈表結點的指針域存放的地址類型與它自身的類型是相同的。這就是C語言中較為特殊的遞歸結構體或自引用結構體，這種結構體是指向自身結構體的指針。數(shù)據(jù)元素之間的邏輯關系是由結點中的指針指示的，邏輯上相鄰的兩個數(shù)據(jù)元素其存儲的物理位置不要求緊鄰，即鏈表中的數(shù)據(jù)元素在內(nèi)存中不是順序存放的，要訪問其數(shù)據(jù)元素不能像數(shù)組一樣按下標去查找。要找一個元素，必須先找到上一個元素，根據(jù)上一個元素的指針域才能找到下一個元素。因此，鏈表的數(shù)據(jù)元素訪問必須從頭指針開始，逐個訪問鏈表的每個結點，直到元素的指針域為空為止。要使用鏈表，首先應定義結點的類型，再定義相應的結構體變量。例如，前面鏈表中結點的結構類型可以定義為：

structstudent{charname[10]；structstudent*next；}；其中，next為指針變量，其類型為結構體類型student，它可存儲一個student結構體類型變量的地址，即實現(xiàn)鏈表中指向下一個結點的指針域。這是一個遞歸定義，它在結構體student的定義未完成時又引用它定義其它的變量（指針變量）。引入鏈表后，用戶就可以根據(jù)需要在程序的運行過程中動態(tài)分配存儲空間。動態(tài)存儲分配需要利用以下C語言庫函數(shù)。(1)函數(shù)malloc函數(shù)功能：函數(shù)原型：void*malloc(unsignedintsize)；在內(nèi)存的動態(tài)存儲區(qū)中分配一個長度為size的連續(xù)存儲空間。其中，形參size為無符號整數(shù)，是函數(shù)malloc要求分配存儲空間的字節(jié)個數(shù)。函數(shù)返回值為一個指針，它指向所分配存儲空間的起始地址。若函數(shù)返回值為0，則表示未能成功申請到內(nèi)存空間。函數(shù)類型為void，表示返回的指針不指向任何具體的類型.(2)函數(shù)calloc函數(shù)原型：voidcalloc(unsignedintn，unsignedintsize)；函數(shù)功能：在內(nèi)存的動態(tài)存儲區(qū)域中分配n個長度為size的連續(xù)存儲空間。函數(shù)的返回值為分配域的起始地址；如果分配不成功，則返回值為0。例如：int*p；p=（int*）calloc(3，8)；分配3個8字節(jié)的的連續(xù)存儲空間，并將其起始地址賦給整型指針p。(3)函數(shù)free函數(shù)原型：voidfree(void*ptr)；函數(shù)功能：釋放由指針變量ptr為所指示的內(nèi)存區(qū)域。其中，ptr一個指針變量，指向最近一次調(diào)用函數(shù)malloc或calloc時所分配的連續(xù)存儲空間的首地址。通過函數(shù)free將已分配的內(nèi)存區(qū)域交還系統(tǒng)，使系統(tǒng)可以重新對其進行分配。例如：long*p；p=(long*)malloc(8)；...free(p)；Structstu*creat(){structstu*head;Structstu*last,*p;Intnum;Charname[20];Floatscore;Head=last=NULL;Printf(“pleaseinputnumnamescore:\n”);Scanf(“%d%s%f”,&num,name,&score);While(num>0){p=(structstu*)malloc(sizeof(structstu));pnum=num;strcpy(pname,name);pscore=score;pnext=NULL;if(head==NULL)head=p;elselastnext=p;last=p;scanf(“%d%s%f”,&num,name.&score);}Return(head);}Structstu{Intnum;Charname[20];Floatscore;Structstu*next;}headlastphead1wang85.0NULLlasthead1wang85.0last2liu63.5NULLp11.8聯(lián)合體用途：使幾個不同類型的變量共占一段內(nèi)存(相互覆蓋)聯(lián)合體類型定義定義形式：union聯(lián)合體名{

類型標識符成員名；類型標識符成員名；…………….}；例uniondata{inti;charch;floatf;};類型定義不分配內(nèi)存2000200120022003chif形式一:uniondata{inti;charch;floatf;}a,b;形式二:uniondata{inti;charch;floatf;};uniondataa,b,c,*p,d[3];形式三:union{inti;charch;floatf;}a,b,c;聯(lián)合體變量的定義fchifchiab聯(lián)合體變量定義分配內(nèi)存,長度=最長成員所占字節(jié)數(shù)聯(lián)合體變量任何時刻只有一個成員存在聯(lián)合體變量引用引用方式：例a.i=1;a.ch=‘a(chǎn)’;a.f=1.5;printf(“%d”,a.i);(編譯通過，運行結果不對)

引用規(guī)則不能引用聯(lián)合體變量，只能引用其成員聯(lián)合體指針名->成員名聯(lián)合體變量名.成員名(*聯(lián)合體指針名).成員名uniondata{inti;charch;floatf;};uniondataa,b,c,*p,d[3];a.ia.cha.fp->ip->chp->f(*p).i(*p).ch(*p).fd[0].id[0].chd[0].f聯(lián)合體變量中起作用的成員是最后一次存放的成員例union{inti;charch;floatf;}a;a=1;()

不能在定義聯(lián)合體變量時初始化例union{inti;charch;floatf;}a={1,’a’,1.5};()

可以用一個聯(lián)合體變量為另一個變量賦值例floatx;union{inti;charch;floatf;}a,b;a.i=1;a.ch=‘a(chǎn)’;a.f=1.5;b=a;()x=a.f;()例將一個整數(shù)按字節(jié)輸出0110000101000001低字節(jié)高字節(jié)ch[0]ch[1]運行結果：i=60501ch0=101,ch1=141ch0=A,ch1=amain(){unionint_char{inti;charch[2];}x;x.i=24897;printf("i=%o\n",x.i);printf("ch0=%o,ch1=%o\nch0=%c,ch1=%c\n", x.ch[0],x.ch[1],x.ch[0],x.ch[1]);}枚舉類型所謂枚舉，是將具有相同屬性的一類數(shù)據(jù)值一一列舉。一.枚舉類型的定義1.enum枚舉類型名{標識符1，標識符2，…，標識符n}；★enum是枚舉類型定義的關鍵字★枚舉類型名是用戶命名的標識符，它與enum構成枚舉類型的標識符★花括號中“標識符1，標識符2，…，標識符n”是所定義枚舉類型的全部取值，通常稱這些標識符為“枚舉元素“或“枚舉常量”。這些標識符是用戶定義的標識符，一般是所代表事物的名稱，但這些標識符并不自動地代表事物本身。例如enumcolor{red，blue，green，black}；用戶可根據(jù)需要在定義時直接指定某一枚舉元素的編號，從而改變量系統(tǒng)默認的編號。例如：enumweek{sun=7，mon，tue=2，wed，thu，fri，sat}；則sun的序號為7，mon的序號為8，tue的序號為2，wed的序號為3，thu的序號為4，fri的序號為5，sat的序號為6。2.枚舉類型是有序類型一般地，枚舉類型中各枚舉元素按定義時的先后次序分別編號為0、1、2、...、n-1。例如:red<blue值為真,各枚舉元素可根據(jù)其序號進行大小比較和相應的運算green-red值為2二.枚舉類型的應用1．枚舉類型變量的定義

enum{male，female}sex1，sex2；◆先定義枚舉類型，再定義枚舉類型變量enumweek{sun，mon，tue，wed，thu，fri，sat}；enumweekweekday，workday；◆定義枚舉類型的同時定義枚舉變量enumcolor{red，blue，green，black}a，b，c；◆直接定義枚舉變量

例:編寫程序，輸入今天是星期幾，計算并輸出明天是星期幾Enumweek{sun,mon,tur,wed,thu,fri,sat}Enumweektomorrow(day)Enumday;{intn;n=((int)day+1)%7;Return((enumweek)n);}Main(){enumweekday1,day2;Char*name[]={“sum”,”mon”,”tur”,”wed”,”fri”,”sat”};Intn;Pri