關于結構體共用體和用戶定義的類型第1頁，共44頁，2022年，5月20日，19點34分，星期五結構體：是一種自定義的構造數據類型。用途：把不同類型的數據組合成一個整體。struct

[結構體名]{

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

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

結構體類型定義:第2頁，共44頁，2022年，5月20日，19點34分，星期五例

struct

student{intnum;charname[20];charsex;intage;floatscore;charaddr[30];};namenumsexagescoreaddr2字節2字節20字節1字節4字節30字節……..結構體類型定義描述結構的組織形式,不分配內存結構體類型的定義第3頁，共44頁，2022年，5月20日，19點34分，星期五例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];};

structstudentstu1,stu2;14.1.2

結構體變量1、結構體變量的定義(1)、先定義結構體類型，再定義結構體變量一般形式：struct

結構體名{類型標識符成員名；類型標識符成員名；…………….}；struct

結構體名變量名表列；第4頁，共44頁，2022年，5月20日，19點34分，星期五(2)、定義結構體類型的同時定義結構體變量一般形式：struct

結構體名{類型標識符成員名；類型標識符成員名；…………….}變量名表列；例structstudent{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;第5頁，共44頁，2022年，5月20日，19點34分，星期五(3)、無名結構體定義一般形式：struct{

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

…………….}變量名表列；例struct{intnum;charname[20];charsex;intage;floatscore;charaddr[30];}stu1,stu2;用無名結構體直接定義第6頁，共44頁，2022年，5月20日，19點34分，星期五幾點說明結構體類型與結構體變量概念不同類型:不分配內存；變量:分配內存類型:不能賦值、存取、運算;變量:可以結構體成員名與程序中變量名地位相同結構體可嵌套例structdate{intmonth;intday;intyear;};structstudent{intnum;charname[20];

structdatebirthday;}stu;numnamebirthdaymonthdayyear例structstudent{intnum;charname[20];structdate{intmonth;intday;intyear;}birthday;}stu;numnamebirthdaymonthdayyear第7頁，共44頁，2022年，5月20日，19點34分，星期五2、結構體變量的初始化和其他類型的變量相同，在定義結構體變量時賦初值形式一：struct

結構體名{類型標識符成員名；類型標識符成員名；…………….}；struct

結構體名結構體變量={初始數據}；例structstudent{intnum;charname[20];charsex;intage;charaddr[30];};structstudentstu1={112,“WangLin”,‘M’,19,“200BeijingRoad”};第8頁，共44頁，2022年，5月20日，19點34分，星期五形式二：struct結構體名{類型標識符成員名；類型標識符成員名；…………….}結構體變量={初始數據}；例structstudent{intnum;charname[20];charsex;intage;charaddr[30];}stu1={112,“WangLin”,‘M’,19,“200BeijingRoad”};第9頁，共44頁，2022年，5月20日，19點34分，星期五形式三：struct{

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

…………….}結構體變量={初始數據}；例struct{intnum;charname[20];charsex;intage;charaddr[30];}stu1={112,“WangLin”,‘M’,19,“200BeijingRoad”};第10頁，共44頁，2022年，5月20日，19點34分，星期五3結構體變量的引用引用規則結構體變量不能整體引用,只能引用變量成員可以將一個結構體變量賦值給另一個結構體變量結構體嵌套時逐級引用成員(分量)運算符優先級: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)……..()第11頁，共44頁，2022年，5月20日，19點34分，星期五指針引用結構體變量中數據指針變量名->成員名(*指針變量名).成員名structstudent{charname[12];charsex;structdatebirthday;floatsc[4];}std,arr[5],*ps;ps=&std;

引用結構體變量std中的sex成員,可寫作:std.sexps->sex(*ps).sex第12頁，共44頁，2022年，5月20日，19點34分，星期五14.1.3結構體數組1、結構體數組的定義和初始化定義：三種形式：形式一:

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第13頁，共44頁，2022年，5月20日，19點34分，星期五初始化：與其他類型的數組賦初值的方法相同例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}};全部初始化時維數可省第14頁，共44頁，2022年，5月20日，19點34分，星期五2、結構體數組引用引用方式：結構體數組名[下標].成員名stu[1].age++;structstudent{intnum;charname[20];charsex;intage;}str[3];strcpy(stu[0].name,”ZhaoDa”);numnamesexagenumnamesexagestu[0]stu[1]25B第15頁，共44頁，2022年，5月20日，19點34分，星期五14.2向函數傳遞結構體型數據

1.向函數傳遞結構體變量的成員

普通變量作函數的實參的用法相同，形參與實參之間仍然是“值傳遞”的方式。2.向函數傳遞結構體變量

ANSIC允許函數之間傳遞結構體變量。若實參是結構體變量，那么形參也應是同類型的結構體變量。3.向函數傳遞結構體數組名若實參是結構體數組名，那么形參也應是同類型的結構體變量。第16頁，共44頁，2022年，5月20日，19點34分，星期五#include<stdio.h>typedefstuct{intnum;doublemark;}REC;voidsub1(RECx){x.num=23;x.mark=81.5;}voidsub2(RECy[]){y[0].num=12;y[0].mark=77.5;}main(){RECa={16,90.0},b[]=16,90.0};sub1(a);printf(“A)%d,%5.1lf\n”,a.num,a.mark);sub2(b);printf(“B)%d,%5.1lf\n”,b[0].num,b[0].mark);}結果:16,90.012,77.5第17頁，共44頁，2022年，5月20日，19點34分，星期五讀入五位用戶的姓名和電話號碼,按姓名字典順序排序后,輸出用戶的姓名和電話號碼.#include<stdio.h>#include<string.h>#defineN5typedefstruct

{charname[20];charnum[10];}USER;voidgetdata(USER*sp);voidgetsort(USER*sp);voidoutdata(USER*sp);第18頁，共44頁，2022年，5月20日，19點34分，星期五main(){USERsp[N];getdata(sp);getsort(sp);outdata(sp);}voidgetdata(USER*sp){inti;printf(“Entername&phonenumber:\n”);for(i=0;i<N;i++){gets(sp[i].name);gets(sp[i].num);}}voidgetsort(USER*sp){inti,j,k;USERtemp;for(i=0;i<N-1;i++)

第19頁，共44頁，2022年，5月20日，19點34分，星期五{k=i;for(j=i+1;j<N;j++)if(strcmp(sp[k].name,sp[j].name)>0)k=j;temp=sp[k];sp[k]=sp[i];sp[i]=temp;}}voidoutdata(USER*sp){inti;printf(“aftersort:\n”);for(i=0;i<N;i++)printf(“%s,%s\n”,sp[i].name,sp[i].num);}第20頁，共44頁，2022年，5月20日，19點34分，星期五14.3共用體有時需要將幾個不同時出現的變量共享一個內存單元.如：將一個整型變量、實型變量、字符型變量共同放入同一個地址空間（當然這幾個變量不能同時用），怎么辦？C提供了共用體（聯合體）類型支持。

14.3.1共用體類型union

共用體名{類型標識符成員名；類型標識符成員名；…………….}；例uniondata{inti;charch;floatf;};類型定義不分配內存fchi100地址開始定義形式：第21頁，共44頁，2022年，5月20日，19點34分，星期五形式二:uniondata{inti;charch;floatf;}a,b;形式一:uniondata{inti;charch;floatf;};uniondataa,b,c,*p,d[3];形式三:union{inti;charch;floatf;}a,b,c;14.3.2共用體變量的定義fchifchiab共用體變量定義分配內存,長度=最長成員所占字節數共用體變量任何時刻只有一個成員存在1、共用體變量的定義第22頁，共44頁，2022年，5月20日，19點34分，星期五2共用體變量引用引用方式：例a.i=1;a.ch=‘a’;a.f=1.5;printf(“%d”,a.i);(編譯通過，運行結果不對)

引用規則不能引用共用體變量，只能引用其成員共用體指針名->成員名共用體變量名.成員名(*共用體指針名).成員名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共用體變量中起作用的成員是最后一次存放的成員例union{inti;charch;floatf;}a;a=1;()

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

可以用一個共用體變量為另一個變量賦值例floatx;union{inti;charch;floatf;}a,b;a.i=1;a.ch=‘a’;a.f=1.5;b=a;()x=a.f;()第23頁，共44頁，2022年，5月20日，19點34分，星期五例將一個整數按字節輸出0110000101000001低字節高字節0100000101100001ch[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]);}第24頁，共44頁，2022年，5月20日，19點34分，星期五結構體與共用體區別:存儲方式不同structnode{charch[2];intk;}a;unionnode{charch[2];intk;}b;achkbchk變量的各成員同時存在任一時刻只有一個成員存在聯系:兩者可相互嵌套第25頁，共44頁，2022年，5月20日，19點34分，星期五例:結構體中嵌套共用體struct{intnum;charname[10];charsex;charjob;

union{intclass;charposition[10];}category;}person[2];第26頁，共44頁，2022年，5月20日，19點34分，星期五14.4

用typedef定義已知類型功能：為已有數據類型命名類型定義簡單形式：typedef

typename;例typedefintINTEGER;類型定義語句關鍵字已有數據類型名用戶定義的類型名例typedeffloatREAL;類型定義后,與已有類型一樣使用例INTEGERa,b,c;REALf1,f2;inta,b,c;floatf1,f2;說明:1.typedef沒有創造新數據類型2.typedef是定義類型,不能定義變量3.typedef與

define

不同

definetypedef預編譯時處理編譯時處理簡單字符置換為已有類型命名

第27頁，共44頁，2022年，5月20日，19點34分，星期五14.5、結構體指針的使用

1.鏈表。

鏈表的建立、遍歷、查找、插入、刪除操作第28頁，共44頁，2022年，5月20日，19點34分，星期五鏈表什么是鏈表？鏈表：鏈表中的一個元素稱為一個結點,每個結點由兩部分組成：數據部分、指針。用指針把各個結點串聯起來構成鏈表。分單向、雙向鏈表.第29頁，共44頁，2022年，5月20日，19點34分，星期五鏈表為什么使用鏈表？1）不需要連續存儲空間，可利用內存碎片；2）插入刪除元素不需移動其它元素，處理速度快；3）動態分配存儲空間，可以隨意擴充表的容量。

鏈表結構體定義如下：void*malloc(unsignedsize)函數：如：structstudent{intnum;floatscore;structstudent*next;}*p1;p1=(structstudent*)malloc(sizeof(structstudent));第30頁，共44頁，2022年，5月20日，19點34分，星期五建立單鏈表的主要步驟為：

生成只含有頭結點的空鏈表；然后讀取數據信息，生成新結點，將數據存放于新結點中，插入新結點到單鏈表中重復第二步，直到輸入結束。根據新結點插入到鏈表的位置的不同，建立鏈表的方式，分為在表尾插入的方法和在表頭插入的方法。

第31頁，共44頁，2022年，5月20日，19點34分，星期五在鏈表中插入結點設指針變量s指向待插入結點，假設指定結點為p。插入到指定結點之后：①snext=pnext;②pnext=s;

插入到指定結點之前：首先要找到p的前驅結點q。

例9.8

s->next=p;q->next=s第32頁，共44頁，2022年，5月20日，19點34分，星期五#include<stdio.h>#include<stdlib.h>structslist{intdata;structslist*next;};typedefstructslistSLIST;頭結點987第33頁，共44頁，2022年，5月20日，19點34分，星期五SLIST*creat_slist(){intc;SLIST*head,*s,*r;/*r承上,s啟下*/head=(SLIST*)malloc(sizeof(SLIST));r=head;scanf("%d",&c);while(c!=-1){s=(SLIST*)malloc(sizeof(SLIST));s->data=c;r->next=s;r=s;scanf("%d",&c);}r->next='\0';returnhead;}第34頁，共44頁，2022年，5月20日，19點34分，星期五voidprint(SLIST*head){SLIST*p;p=head->next;while(p!=NULL){printf("%d",p->data);p=p->next;}}main(){SLIST*head; printf("creatlianbiao\n");head=creat_slist(); print(head);

}第35頁，共44頁，2022年，5月20日，19點34分，星期五在鏈表中刪除結點

在一個單鏈表中刪除指定結點，首先要找到該結點的前驅結點，然后修改前驅結點的指針域指向待刪結點的后繼結點，然后釋放被刪結點。

q->=next=p->next第36頁，共44頁，2022年，5月20日，19點34分，星期五有以下程序:#include<stdio.h>main(){

structcmplx{intx;inty;}cnum[2]={1,3,2,7};printf(“%d\n”,cnum[0].y/cnum[0].x*cnum[1].x);}以下程序的輸出結果:6