2010年計(jì)算機(jī)等級考試二級C語言教程：第八章

　　第六行輸入所建鏈表的結(jié)點(diǎn)數(shù);

　　第七行調(diào)creat函數(shù)建立鏈表并把頭指針返回給head;

　　第八行調(diào)print函數(shù)輸出鏈表;

　　第十行輸入待刪結(jié)點(diǎn)的學(xué)號;

　　第十一行調(diào)delete函數(shù)刪除一個(gè)結(jié)點(diǎn);

　　第十二行調(diào)print函數(shù)輸出鏈表;

　　第十四行調(diào)malloc函數(shù)分配一個(gè)結(jié)點(diǎn)的內(nèi)存空間， 并把其地址賦予pnum;

　　第十五行輸入待插入結(jié)點(diǎn)的數(shù)據(jù)域值;

　　第十六行調(diào)insert函數(shù)插入pnum所指的結(jié)點(diǎn);

　　第十七行再次調(diào)print函數(shù)輸出鏈表。

　　從運(yùn)行結(jié)果看，首先建立起3個(gè)結(jié)點(diǎn)的鏈表，并輸出其值;再刪103號結(jié)點(diǎn)，只剩下105，108號結(jié)點(diǎn);又輸入106號結(jié)點(diǎn)數(shù)據(jù)， 插入后鏈表中的結(jié)點(diǎn)為105，106，108。聯(lián)合“聯(lián)合”也是一種構(gòu)造類型的數(shù)據(jù)結(jié)構(gòu)。 在一個(gè)“聯(lián)合”內(nèi)可以定義多種不同的數(shù)據(jù)類型， 一個(gè)被說明為該“聯(lián)合”類型的變量中，允許裝入該“聯(lián)合”所定義的任何一種數(shù)據(jù)。 這在前面的各種數(shù)據(jù)類型中都是辦不到的。例如， 定義為整型的變量只能裝入整型數(shù)據(jù)，定義為實(shí)型的變量只能賦予實(shí)型數(shù)據(jù)。

　　在實(shí)際問題中有很多這樣的例子。 例如在學(xué)校的教師和學(xué)生中填寫以下表格： 姓 名 年 齡 職 業(yè) 單位 “職業(yè)”一項(xiàng)可分為“教師”和“學(xué)生”兩類。 對“單位”一項(xiàng)學(xué)生應(yīng)填入班級編號，教師應(yīng)填入某系某教研室。 班級可用整型量表示，教研室只能用字符類型。 要求把這兩種類型不同的數(shù)據(jù)都填入“單位”這個(gè)變量中， 就必須把“單位”定義為包含整型和字符型數(shù)組這兩種類型的“聯(lián)合”。

　　“聯(lián)合”與“結(jié)構(gòu)”有一些相似之處。但兩者有本質(zhì)上的不同。在結(jié)構(gòu)中各成員有各自的內(nèi)存空間， 一個(gè)結(jié)構(gòu)變量的總長度是各成員長度之和。而在“聯(lián)合”中，各成員共享一段內(nèi)存空間， 一個(gè)聯(lián)合變量的長度等于各成員中最長的長度。應(yīng)該說明的是， 這里所謂的共享不是指把多個(gè)成員同時(shí)裝入一個(gè)聯(lián)合變量內(nèi)， 而是指該聯(lián)合變量可被賦予任一成員值，但每次只能賦一種值， 賦入新值則沖去舊值。如前面介紹的“單位”變量， 如定義為一個(gè)可裝入“班級”或“教研室”的聯(lián)合后，就允許賦予整型值(班級)或字符串(教研室)。要么賦予整型值，要么賦予字符串，不能把兩者同時(shí)賦予它。聯(lián)合類型的定義和聯(lián)合變量的說明一個(gè)聯(lián)合類型必須經(jīng)過定義之后， 才能把變量說明為該聯(lián)合類型。