結(jié)構(gòu)體共用體和用戶定義類型

結(jié)構(gòu)體共用體和用戶定義類型第一頁，共三十四頁，2022年，8月28日功能：用“標(biāo)識符”來為已存在的“類型名”命名，并未產(chǎn)生新的數(shù)據(jù)類型。用戶定義的標(biāo)識符，用作新的類型名已經(jīng)存在的類型標(biāo)識符typedef語句形式：

typedef類型名標(biāo)識符；13.1用typedef說明一種新類型名例如：typedefchar*CHAR;CHARp;等價(jià)于char*p;typedefintNUM[10];NUMn;等價(jià)于intn[10];第二頁，共三十四頁，2022年，8月28日說明:1.typedef沒有創(chuàng)造新數(shù)據(jù)類型2.typedef是定義類型,不能定義變量3.typedef與define

不同

definetypedef預(yù)編譯時(shí)處理編譯時(shí)處理簡單字符置換

為已有類型命名

第三頁，共三十四頁，2022年，8月28日結(jié)構(gòu)體：是一種自定義的構(gòu)造數(shù)據(jù)類型。用途：把不同類型的數(shù)據(jù)組合成一個(gè)整體。struct

[結(jié)構(gòu)體名]{

類型標(biāo)識符成員名；類型標(biāo)識符成員名；

…………….}；成員類型可以是基本型或構(gòu)造型struct是關(guān)鍵字,不能省略合法標(biāo)識符可省:無名結(jié)構(gòu)體13.2.1結(jié)構(gòu)體類型定義:13.2結(jié)構(gòu)體第四頁，共三十四頁，2022年，8月28日例

struct

student{intnum;charname[20];charsex;intage;floatscore;charaddr[30];};namenumsexagescoreaddr2字節(jié)2字節(jié)20字節(jié)1字節(jié)4字節(jié)30字節(jié)……..結(jié)構(gòu)體類型定義描述結(jié)構(gòu)的組織形式（圖紙）,不分配內(nèi)存結(jié)構(gòu)體類型的定義第五頁，共三十四頁，2022年，8月28日例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];};

structstudentstu1,stu2;13.2.2結(jié)構(gòu)體變量的定義(1)、先定義結(jié)構(gòu)體類型，再定義結(jié)構(gòu)體變量一般形式：

struct結(jié)構(gòu)體名{類型標(biāo)識符成員名；類型標(biāo)識符成員名；

…………….}；struct結(jié)構(gòu)體名

變量名表列；例#defineSTUDENTstructstudent

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

STUDENTstu1,stu2;第六頁，共三十四頁，2022年，8月28日(2)、定義結(jié)構(gòu)體類型的同時(shí)定義結(jié)構(gòu)體變量一般形式：struct結(jié)構(gòu)體名{

類型標(biāo)識符成員名；類型標(biāo)識符成員名；

…………….}變量名表列；例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;第七頁，共三十四頁，2022年，8月28日(3)、直接無名結(jié)構(gòu)體的同時(shí)定義結(jié)構(gòu)體變量一般形式：struct{

類型標(biāo)識符成員名；類型標(biāo)識符成員名；

…………….}變量名列表；例struct{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;用無名結(jié)構(gòu)體直接定義變量只能一次通常用在不需要再次定義此類型結(jié)構(gòu)變量第八頁，共三十四頁，2022年，8月28日(4)、使用typedef說明一個(gè)結(jié)構(gòu)體類型名，再用新類型名定義變量一般形式：typedefstruct{

類型標(biāo)識符成員名；類型標(biāo)識符成員名；

…………….}標(biāo)識符；標(biāo)識符變量名列表；例typedefstruct{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}student;studentstd,pers[3],*pstd;第九頁，共三十四頁，2022年，8月28日說明結(jié)構(gòu)體類型與結(jié)構(gòu)體變量概念不同類型:不分配內(nèi)存；變量:分配內(nèi)存類型:不能賦值、存取、運(yùn)算;變量:可以結(jié)構(gòu)體成員名(域名）與程序中變量名地位相同結(jié)構(gòu)體可嵌套例structdate{intmonth;intday;intyear;};structstudent{intnum;charname[20];

structdatebirthday;}stu;numnamebirthdaymonthdayyear例structstudent{intnum;charname[20];structdate{intmonth;intday;intyear;}birthday;}stu;numnamebirthdaymonthdayyear第十頁，共三十四頁，2022年，8月28日

結(jié)構(gòu)體變量的初始化和其他類型的變量相同，在定義結(jié)構(gòu)體變量時(shí)賦初值形式一：struct結(jié)構(gòu)體名{類型標(biāo)識符成員名；類型標(biāo)識符成員名；

…………….}；struct結(jié)構(gòu)體名結(jié)構(gòu)體變量={初始數(shù)據(jù)}；例structstudent{intnum;charname[20];charsex;intage;charaddr[30];};structstudentstu1={112,“WangLin”,‘M’,19,“200BeijingRoad”};第十一頁，共三十四頁，2022年，8月28日形式二：struct結(jié)構(gòu)體名{類型標(biāo)識符成員名；類型標(biāo)識符成員名；

…………….}結(jié)構(gòu)體變量={初始數(shù)據(jù)}；例structstudent{intnum;charname[20];charsex;intage;charaddr[30];}stu1={112,“WangLin”,‘M’,19,“200BeijingRoad”};第十二頁，共三十四頁，2022年，8月28日形式三：struct{

類型標(biāo)識符成員名；類型標(biāo)識符成員名；

…………….}結(jié)構(gòu)體變量={初始數(shù)據(jù)}；例struct{intnum;charname[20];charsex;intage;charaddr[30];}stu1={112,“WangLin”,‘M’,19,“200BeijingRoad”};第十三頁，共三十四頁，2022年，8月28日

結(jié)構(gòu)體變量的引用引用規(guī)則結(jié)構(gòu)體變量不能整體引用,只能引用變量成員可以將一個(gè)結(jié)構(gòu)體變量賦值給另一個(gè)結(jié)構(gòu)體變量結(jié)構(gòu)體嵌套時(shí)逐級引用成員(分量)運(yùn)算符優(yōu)先級:1結(jié)合性:從左向右引用方式：結(jié)構(gòu)體變量名.成員名例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)……..()第十四頁，共三十四頁，2022年，8月28日12.2.5結(jié)構(gòu)體數(shù)組1、結(jié)構(gòu)體數(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第十五頁，共三十四頁，2022年，8月28日初始化：與其他類型的數(shù)組賦初值的方法相同例struct{intnum;charname[20];charsex;intage;}stu[]={{……},{……},{……}};順序初始化:structstudent{intnum;charname[20];charsex;intage;};structstudentstu[]={100,“WangLin”,‘M’,20,101,“LiGang”,‘M’,19,110,“LiuYan”,‘F’,19};分元素初始化:structstudent{intnum;charname[20];charsex;intage;};structstudentstu[]={{100,“WangLin”,‘M’,20},{101,“LiGang”,‘M’,19},{110,“LiuYan”,‘F’,19}};全部初始化時(shí)維數(shù)可省第十六頁，共三十四頁，2022年，8月28日2、結(jié)構(gòu)體數(shù)組引用引用方式：結(jié)構(gòu)體數(shù)組名[下標(biāo)].成員名stu[1].age++;

structstudent{intnum;charname[20];charsex;intage;}str[3];strcpy(stu[0].name,”ZhaoDa”);numnamesexagenumnamesexagestu[0]stu[1]25B第十七頁，共三十四頁，2022年，8月28日12.2.6向函數(shù)傳遞結(jié)構(gòu)體型數(shù)據(jù)

函數(shù)之間的參數(shù)傳遞也可以是結(jié)構(gòu)體型數(shù)據(jù)，既可以通過參數(shù)傳送結(jié)構(gòu)體變量的成員，也可以通過參數(shù)傳遞整個(gè)結(jié)構(gòu)體變量。1.向函數(shù)傳遞結(jié)構(gòu)體變量的成員若結(jié)構(gòu)體變量的成員是基本類型，則作函數(shù)的實(shí)參時(shí)的用法與普通變量作函數(shù)的實(shí)參的用法相同，形參與實(shí)參之間仍然是“值傳遞”的方式。2.向函數(shù)傳遞結(jié)構(gòu)體變量

ANSIC允許函數(shù)之間傳遞結(jié)構(gòu)體變量。若實(shí)參是結(jié)構(gòu)體變量，那么形參也應(yīng)是同類型的結(jié)構(gòu)體變量。系統(tǒng)將為結(jié)構(gòu)體類型的形參開辟相應(yīng)的存儲單元，并將實(shí)參中各成員的值賦給對應(yīng)的形參成員?！爸祩鬟f”第十八頁，共三十四頁，2022年，8月28日structdata{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:30copyarga:27b:3c:30(main)(func)parma:18b:5c:90arga:27b:3c:30(main)arga:27b:3c:30(main)例用結(jié)構(gòu)體變量作函數(shù)參數(shù)第十九頁，共三十四頁，2022年，8月28日3.傳遞結(jié)構(gòu)體的地址結(jié)構(gòu)體變量的地址作為實(shí)參傳遞，那么形參應(yīng)是基類型相同的結(jié)構(gòu)體類型的指針。系統(tǒng)將為結(jié)構(gòu)體類型指針開辟一個(gè)存儲單元，存放實(shí)參結(jié)構(gòu)體變量的地址值。“地址傳遞”

typedefstruct{chars[10];intt;}ST;getdata(ST*p){scanf(“%s%d”,p->s,&p->t)}

main(){STa;getdata(a);printf(“%s,%d”,a.s,a.t);}

第二十頁，共三十四頁，2022年，8月28日12.2.7結(jié)構(gòu)體和指針指向結(jié)構(gòu)體變量的指針定義形式：struct結(jié)構(gòu)體名*結(jié)構(gòu)體指針名;例structstudent*p;使用結(jié)構(gòu)體指針變量引用成員形式存放結(jié)構(gòu)體變量在內(nèi)存的起始地址numnamesexagestupstructstudent{intnum;charname[20];charsex;intage;}stu;structstudent*p=&stu;(*結(jié)構(gòu)體指針名).成員名結(jié)構(gòu)體指針名->成員名結(jié)構(gòu)體變量名.成員名指向運(yùn)算符優(yōu)先級:1結(jié)合方向：從左向右例指向結(jié)構(gòu)體的指針變量typedefstructstudent{longintnum;charname[20];charsex;floatscore;}ST;main(){STstu_1,*p;p=&stu_1;stu_1.num=89101;strcpy(stu_1.name,"LiLin");

p->sex='M';p->score=89.5;printf("\nNo:%ld\nname:%s\nsex:%c\nscore:%f\n",

(*p).num,p->name,stu_1.sex,p->score);}例intn;int*p=&n;

*p=10;n=10structstudentstu1;structstudent*p=&stu1;stu1.num=101;(*p).num=101第二十一頁，共三十四頁，2022年，8月28日注意：若有：struct{inta;char*s;}x,*p=&x;變量x的成員a，指針成員s已正確賦值(*p).a等價(jià)于p->a++p->a;等價(jià)于++(p->a);p所指變量x中成員a增1(p++)->a;等價(jià)于p++->a;訪問p所指變量x中成員a之后，指針p增1。*p->s引用變量x中s所指存儲單元*p->s++引用了s所指存儲單元之后，s指針加1(*p->s)++使得s所指向的存儲單元的值增1*p++->s訪問了s所指存儲單元之后，使p增1第二十二頁，共三十四頁，2022年，8月28日12.2.8利用結(jié)構(gòu)體變量構(gòu)成鏈表

1、鏈表的特點(diǎn)：鏈表是一種動(dòng)態(tài)的進(jìn)行存儲分配的數(shù)據(jù)結(jié)構(gòu)，程序執(zhí)行中，可以在需要時(shí)開辟存儲單元，在不需要時(shí)釋放存儲單元。鏈表的結(jié)點(diǎn)包含數(shù)據(jù)域和鏈接域，數(shù)據(jù)域用來保存數(shù)據(jù)信息，鏈接域用來保存該結(jié)點(diǎn)的后繼結(jié)點(diǎn)或前驅(qū)結(jié)點(diǎn)的地址。一個(gè)鏈表用一個(gè)頭指針來保存該鏈表的首地址，即第一個(gè)結(jié)點(diǎn)的地址。頭指針是一個(gè)鏈表的標(biāo)志。此鏈表只能從當(dāng)前節(jié)點(diǎn)找到后繼節(jié)點(diǎn)，故稱為單鏈表。一個(gè)單鏈表的邏輯示意圖：

第二十三頁，共三十四頁，2022年，8月28日【e12_1】一個(gè)簡單的單鏈表。typedefstructslist{intdata;structslist*next;}SLIST;main(){SLISTn1,n2,n3,*head,*p;head=&n1;n1.data=1;n1.next=&n2;n2.data=2;n2.next=&n3;n3.data=3;n3.next=0;printf("\n");for(p=head;p!='\0';p=p->next)printf("%3d",p->data);}第二十四頁，共三十四頁，2022年，8月28日2、建立單鏈表主要步驟為：生成只含有頭結(jié)點(diǎn)的空鏈表；然后讀取數(shù)據(jù)信息，生成新結(jié)點(diǎn)，將數(shù)據(jù)存放于新結(jié)點(diǎn)中，插入新結(jié)點(diǎn)到單鏈表中重復(fù)第二步，直到輸入結(jié)束。根據(jù)新結(jié)點(diǎn)插入到鏈表的位置的不同，建立鏈表的方式，分為在表尾插入的方法和在表頭插入的方法。表尾插入：

e12_2.c表頭插入：

e12_3.c

第二十五頁，共三十四頁，2022年，8月28日e12_2.cSLIST*CreateList(){SLIST*p,*head,*q;intx;head=(SLIST*)malloc(sizeof(SLIST));//生成頭結(jié)點(diǎn)

p=head;//尾指針指向頭結(jié)點(diǎn)

scanf(“%d”,&x);while(x!=-1){q=(SLIST*)malloc(sizeof(SLIST));q->data=x;p->next=q;p=q;scanf(“%d”,&x);}p->next=NULL;returnhead;}第二十六頁，共三十四頁，2022年，8月28日e12_3cSLIST*CreateList(){SLIST*p=NULL,*head,*q;intx;scanf(“%d”,&x);while(x!=-1){q=(SLIST*)malloc(sizeof(SLIST));q->data=x;q->next=p;p=q;scanf(“%d”,&x);}head=(SLIST*)malloc(sizeof(SLIST));/*建立頭節(jié)點(diǎn)*/head->next=p;returnhead;}第二十七頁，共三十四頁，2022年，8月28日3、在單鏈表中插入結(jié)點(diǎn)設(shè)指針變量s指向待插入結(jié)點(diǎn)，假設(shè)指定結(jié)點(diǎn)為p。

插入到指定結(jié)點(diǎn)之后：①snext=pnext;②pnext=s;

插入到指定結(jié)點(diǎn)之前：首先要找到p的前驅(qū)結(jié)點(diǎn)q。p20214.8

第二十八頁，共三十四頁，2022年，8月28日4、在單鏈表中刪除結(jié)點(diǎn)

在一個(gè)單鏈表中刪除指定結(jié)點(diǎn)，首先要找到該結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，然后修改前驅(qū)結(jié)點(diǎn)的指針域指向待刪結(jié)點(diǎn)的后繼結(jié)點(diǎn)，然后釋放被刪結(jié)點(diǎn)。

第二十九頁，共三十四頁，2022年，8月28日12.3共用體

公用體類型說明和變量定義與結(jié)構(gòu)體方式完全相同，不同的是公用體變量的所有成員占有同一個(gè)存儲空間。

12.3.1共用體類型union共用體名{

類型標(biāo)識符成員名；類型標(biāo)識符成員名；

…………….}；例

uniondata{inti;charch;floatf;};類型定義不分配內(nèi)存fchi100地址開始定義形式：第三十頁，共三十四頁，2022年，8月28日形式二:uniondata{inti;charch;floatf;}a,b;形式一:uniondata{inti;charch;floatf;};uniondataa,b,c,*p,d[3];形式三:union{inti;charch;floatf;}a,b,c;12.3.2共用體變量的定義fchifchiab共用體變量定義分配內(nèi)存,長度=最長成員所占字節(jié)數(shù)共用體變量任何時(shí)刻只有一個(gè)成員存在1、共用體