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

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

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

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

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

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.所謂建立鏈表是指從無到有地建立起一個(gè)鏈表,即一個(gè)一個(gè)地輸入各結(jié)點(diǎn)數(shù)據(jù),并建立起前后相鏈的關(guān)系。

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

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

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