第14章 結(jié)構(gòu)體、共同體和用戶定義類型考點(diǎn)歸納

　　14.1 結(jié)構(gòu)體與共用體類型數(shù)據(jù)的定義方法和引用方法

　　1.結(jié)構(gòu)體類型數(shù)據(jù)的定義方法：可以采用下面三種方法來定義：

　　(1)先定義結(jié)構(gòu)體類型再定義變量名

　　先定義一個結(jié)構(gòu)體類型，一般形式為：

　　struct 結(jié)構(gòu)體名 {成員列表}；

　　(2)在定義類型的同時定義變量：一般形式為：

　　struct 結(jié)構(gòu)體名

　　{

　　成員列表

　　}變量名列表；

　　(3)直接定義結(jié)構(gòu)類型變量：一般形式：

　　struct

　　{

　　成員列表

　　}變量名列表；

　　即不出現(xiàn)結(jié)構(gòu)體名。

　　2.結(jié)構(gòu)體類型變量的引用：在定義了結(jié)構(gòu)體變量后，可以采用下列方法引用結(jié)構(gòu)體類型的變量：

　　結(jié)構(gòu)體變量名.成員名

　　這里″.″是成員(分量)運(yùn)算符，它在所有的運(yùn)算符中優(yōu)先級最高。

　　3.共用體類型變量的定義形式為：

　　union共用體名

　　{成員列表

　　}變量列表；

　　4.共用體變量的引用：可以用下面的形式引用共用體變量：

　　共用體變量名.成員名

　　14.2 用指針和結(jié)構(gòu)體構(gòu)成鏈表，單向鏈表的建立、輸出、刪除與插入

　　1.鏈表是一種常用的重要的數(shù)據(jù)結(jié)構(gòu)，它是動態(tài)地進(jìn)行存儲分配的一種結(jié)構(gòu)。

　　2.所謂建立鏈表是指從無到有地建立起一個鏈表，即一個一個地輸入各結(jié)點(diǎn)數(shù)據(jù)，并建立起前后相鏈的關(guān)系。

　　3.所謂輸出鏈表就是將鏈表各結(jié)點(diǎn)的數(shù)據(jù)依次輸出。

　　4.所謂刪除鏈表事實(shí)上就是刪除鏈表中的某個結(jié)點(diǎn)。

　　5.所謂插入鏈表就是在鏈表中某個位置插入一個或幾個結(jié)點(diǎn)。