第7章自定義數(shù)據(jù)類型主要內(nèi)容7.1 結(jié)構(gòu)體類型7.2 結(jié)構(gòu)體的使用7.3 單向鏈表7.4 共用體類型7.5 枚舉類型7.6 類型定義typedef概述7.1結(jié)構(gòu)體類型結(jié)構(gòu)體（structure）專門用于描述類型不同、但邏輯意義相關(guān)的數(shù)據(jù)構(gòu)成的聚集。例如，一個(gè)學(xué)生的學(xué)號(hào)、姓名、性別、年齡、成績、家庭地址等項(xiàng)，都是這個(gè)學(xué)生的屬性。7.1.1結(jié)構(gòu)體類型概述結(jié)構(gòu)體是一種構(gòu)造數(shù)據(jù)類型用途：把不同類型的數(shù)據(jù)組合成一個(gè)整體結(jié)構(gòu)體類型的聲明struct[結(jié)構(gòu)體名]{

類型標(biāo)識(shí)符

成員名；

類型標(biāo)識(shí)符

成員名；

…………….}；成員類型可以是基本型或構(gòu)造型struct是關(guān)鍵字,不能省略合法標(biāo)識(shí)符可省:無名結(jié)構(gòu)體例

struct

student{intnum;charname[20];chargender;intage;floatscore;charaddr[30];};namenumgenderagescoreaddr2字節(jié)2字節(jié)20字節(jié)1字節(jié)4字節(jié)30字節(jié)……..結(jié)構(gòu)體類型定義描述結(jié)構(gòu)的組織形式,不分配內(nèi)存。結(jié)構(gòu)體變量的定義一般形式：struct結(jié)構(gòu)體名{

類型標(biāo)識(shí)符

成員名；

類型標(biāo)識(shí)符

成員名；

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

變量名表列；例structstudent{intnum;charname[20];chargender;intage;floatscore;charaddr[30];};

structstudentstu1,stu2;例structstudent{intnum;charname[20];chargender;intage;floatscore;charaddr[30];}stu1,stu2;例struct{intnum;charname[20];chargender;intage;floatscore;charaddr[30];}stu1,stu2;說明結(jié)構(gòu)體類型與結(jié)構(gòu)體變量概念不同類型:不分配內(nèi)存；變量:分配內(nèi)存類型:不能賦值、存取、運(yùn)算;變量:可以結(jié)構(gòu)體可嵌套結(jié)構(gòu)體成員名與程序中變量名可相同，不會(huì)混淆例structdate{intmonth;intday;intyear;};structstudent{intnum;charname[20];

structdatebirthday;}stu;numnamebirthdaymonthdayyear7.1.2結(jié)構(gòu)體變量的初始化struct結(jié)構(gòu)體名{

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

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

結(jié)構(gòu)體變量={初始數(shù)據(jù)}；例structstudent{intnum;charname[20];chargender;intage;charaddr[30];};structstudentstu1={112,“WangLin”,‘M’,19,“200BeijingRoad”};7.1.3結(jié)構(gòu)體變量的引用引用規(guī)則結(jié)構(gòu)體變量一般不能整體引用，只能引用其成員成員(分量)運(yùn)算符優(yōu)先級(jí):1結(jié)合性:從左向右引用方式：結(jié)構(gòu)體變量名.成員名例structstudent{intnum;charname[20];chargender;intage;floatscore;charaddr[30];}stu1,stu2;stu1.num=10;stu1.score=85.5;stu1.score+=stu2.score;stu1.age++;引用方式：結(jié)構(gòu)體變量名.成員名例structstudent{intnum;charname[20];chargender;intage;floatscore;charaddr[30];}stu1,stu2;cout<<stu1;if(stu1==stu2)……..stu1={101,“WanLin”,‘M’,19,87.5,“DaLian”};（╳）（╳）

（╳）引用規(guī)則（續(xù)）例structstudent{intnum;charname[20];chargender;intage;floatscore;charaddr[30];}stu1,stu2;stu2=stu1;(√)例structstudent{intnum;charname[20];structdate{intmonth;intday;intyear;}birthday;}stu1,stu2;numnamebirthdaymonthdayyearstu1.birthday.month=12;可以將一個(gè)結(jié)構(gòu)體變量賦值給另一個(gè)結(jié)構(gòu)體變量結(jié)構(gòu)體嵌套時(shí)逐級(jí)引用7.1.4結(jié)構(gòu)體和指針指向結(jié)構(gòu)體變量的指針定義形式：struct結(jié)構(gòu)體名*結(jié)構(gòu)體指針名;例structstudent*p;使用結(jié)構(gòu)體指針變量引用成員形式存放結(jié)構(gòu)體變量在內(nèi)存的起始地址結(jié)構(gòu)體指針名->成員名(*結(jié)構(gòu)體指針名).成員名結(jié)構(gòu)體變量名.成員名指向運(yùn)算符優(yōu)先級(jí):1結(jié)合方向：從左向右structstudent{intnum;charname[20];chargender;intage;}stu;structstudent*p=&stu;studentstu1;student*p=&stu1;stu1.num=101;(*p).num=101

p->num=101例指向結(jié)構(gòu)體的指針變量voidmain(){structstudent{longintnum;charname[20];chargender;floatscore;}stu1,*p;p=&stu1;stu1.num=89101;strcpy(,"LiLin");

p->gender='M';p->score=89.5;cout<<"No:”<<(*p).num<<“\nname:”<<p->name

<<“\nsex:”<<stu1.gender<<“\nscore:“<<p->score;}7.2 結(jié)構(gòu)體的使用7.2.1結(jié)構(gòu)體與函數(shù)(1)用結(jié)構(gòu)體變量的成員作參數(shù)(2)用結(jié)構(gòu)體變量或結(jié)構(gòu)體數(shù)組作參數(shù)----值傳遞----傳指針或者傳引用【例7-1】結(jié)構(gòu)體作為函數(shù)參數(shù)。#include<iostream>usingnamespacestd;structUser{//定義結(jié)構(gòu)體類型Userintid;charemail[30];chargender;intphone;};//函數(shù)原型聲明，傳值，一般不推薦使用voidupdateUsrEmail(User);voidupdateUsrId(User&);//傳引用voidupdateUsrPhone(User*);//傳值（值為地址）voiddisplayUserInfo(constUser&);//傳引用（常引用）intmain(){ Userusr={1020,"Lisi@",'M',6101010}; cout<<"初始用戶信息為：\n"; displayUserInfo(usr);

updateUsrEmail(usr); cout<<"更新Email之后的用戶信息為：\n"; displayUserInfo(usr); updateUsrId(usr); cout<<"更新Id之后的用戶信息為：\n"; displayUserInfo(usr); updateUsrPhone(&usr); cout<<"更新Phone之后的用戶信息為：\n"; displayUserInfo(usr); return0;}voiddisplayUserInfo(constUser&usr){//形參為常引用變量 cout<<"id="<<usr.id<<"\t"<<"email="<<usr.email<<"\t"; cout<<"gender="<<usr.gender<<"\t"<<"phone="<<usr.phone<<endl;}voidupdateUsrEmail(Userusr)//形參為結(jié)構(gòu)體變量{ usr.email[2]=‘s’; }voidupdateUsrId(User&usr)//形參為引用變量{ usr.id=1601; }voidupdateUsrPhone(User*pUsr)//形參為結(jié)構(gòu)體指針{ pUsr->phone=6101011; }7.2.2結(jié)構(gòu)體與數(shù)組structstudent{intnum;charname[20];chargender;intage;}stu[3]={{10101,"LiLin",'M',18},{10102,"ZhangFun",'M',19}, {10104,"WangMin",'F',20}};指向結(jié)構(gòu)體數(shù)組的指針structstudent{intnum;charname[20];chargender;intage;}stu[3]={{10101,"LiLin",'M',18},{10102,"ZhangFun",'M',19}, {10104,"WangMin",'F',20}};voidmain(){structstudent*p;for(p=stu;p<stu+3;p++)cout<<p->num<<p->name<<p->gender<<p->age;}7.3單向鏈表鏈表是通過指針鏈接在一起的一組數(shù)據(jù)項(xiàng)（稱為“結(jié)點(diǎn)”）。結(jié)點(diǎn)中只有一個(gè)指針域的鏈表稱為單向鏈表。7.3.1new和delete運(yùn)算符new運(yùn)算符使用的一般格式為：

new

類型(初值)delete運(yùn)算符使用的一般格式為：

delete

指針變量;

或者

delete[]

指針變量;例如：float*pf=newfloat(3.14);deletepf;char*pc=newchar[10];delete[]pc;7.3.2單向鏈表的定義簡單的單向鏈表的結(jié)點(diǎn)類型聲明：structNode{intdata;Node*next;};(1)建立鏈表(2)遍歷鏈表獲得鏈表的開始結(jié)點(diǎn)：p=head;通過指針找到下一個(gè)結(jié)點(diǎn)：p=p->next;訪問當(dāng)前結(jié)點(diǎn)的數(shù)據(jù)：p->data利用循環(huán)進(jìn)行遍歷：while(p!=null)voidOutput(constList&list){ cout<<"鏈表："; Node*pCurNode=list.head; while(pCurNode!=NULL)

{ cout<<pCurNode->data;//輸出結(jié)點(diǎn)的數(shù)據(jù)域

if(pCurNode->next)//如果還有后繼結(jié)點(diǎn)

cout<<"->"; pCurNode=pCurNode->next;

} cout<<endl; }(3)插入結(jié)點(diǎn)(