本例中,print函數(shù)用于輸出鏈表中各個(gè)結(jié)點(diǎn)數(shù)據(jù)域值。函數(shù)的形參 head的初值指向鏈表第一個(gè)結(jié)點(diǎn)。在 while
語(yǔ)句中,輸出結(jié)點(diǎn)值后,head值被改變,指向下一結(jié)點(diǎn)。若保留頭指針head,則應(yīng)另設(shè)一個(gè)指針變量,把head值賦
予它,再用它來(lái)替代head。在main函數(shù)中,n為建立結(jié)點(diǎn)的數(shù)目, num為待刪結(jié)點(diǎn)的數(shù)據(jù)域值;head為指向鏈表的
頭指針,pnum為指向待插結(jié)點(diǎn)的指針。 main函數(shù)中各行的意義是:
第六行輸入所建鏈表的結(jié)點(diǎn)數(shù);
第七行調(diào) creat函數(shù)建立鏈表并把頭指針?lè)祷亟ohead;
第八行調(diào) print函數(shù)輸出鏈表;
第十行輸入待刪結(jié)點(diǎn)的學(xué)號(hào);
第十一行調(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號(hào)結(jié)點(diǎn),只剩下105,108號(hào)結(jié)點(diǎn);又輸入
106號(hào)結(jié)點(diǎn)數(shù)據(jù),插入后鏈表中的結(jié)點(diǎn)為105,106,108。聯(lián)合“聯(lián)合”也是一種構(gòu)造類(lèi)型的數(shù)據(jù)結(jié)構(gòu)。在一個(gè)“聯(lián)
合”內(nèi)可以定義多種不同的數(shù)據(jù)類(lèi)型,一個(gè)被說(shuō)明為該“聯(lián)合”類(lèi)型的變量中,允許裝入該“聯(lián)合”所定義的任何一
種數(shù)據(jù)。 這在前面的各種數(shù)據(jù)類(lèi)型中都是辦不到的。例如, 定義為整型的變量只能裝入整型數(shù)據(jù),定義為實(shí)型的變
量只能賦予實(shí)型數(shù)據(jù)。
在實(shí)際問(wèn)題中有很多這樣的例子。 例如在學(xué)校的教師和學(xué)生中填寫(xiě)以下表格: 姓名年齡 職業(yè)單位 “職
業(yè)”一項(xiàng)可分為“教師”和“學(xué)生”兩類(lèi)。 對(duì)“單位”一項(xiàng)學(xué)生應(yīng)填入班級(jí)編號(hào),教師應(yīng)填入某系某教研室。 班級(jí)
可用整型量表示,教研室只能用字符類(lèi)型。 要求把這兩種類(lèi)型不同的數(shù)據(jù)都填入“單位”這個(gè)變量中, 就必須把“單
位”定義為包含整型和字符型數(shù)組這兩種類(lèi)型的“聯(lián)合”。
“聯(lián)合”與“結(jié)構(gòu)”有一些相似之處。但兩者有本質(zhì)上的不同。在結(jié)構(gòu)中各成員有各自的內(nèi)存空間, 一個(gè)結(jié)構(gòu)變
量的總長(zhǎng)度是各成員長(zhǎng)度之和。而在“聯(lián)合”中,各成員共享一段內(nèi)存空間, 一個(gè)聯(lián)合變量的長(zhǎng)度等于各成員中最長(zhǎng)
的長(zhǎng)度。應(yīng)該說(shuō)明的是, 這里所謂的共享不是指把多個(gè)成員同時(shí)裝入一個(gè)聯(lián)合變量?jī)?nèi), 而是指該聯(lián)合變量可被賦予
任一成員值,但每次只能賦一種值, 賦入新值則沖去舊值。如前面介紹的“單位”變量, 如定義為一個(gè)可裝入“班
級(jí)”或“教研室”的聯(lián)合后,就允許賦予整型值(班級(jí))或字符串(教研室)。要么賦予整型值,要么賦予字符串,不
能把兩者同時(shí)賦予它。聯(lián)合類(lèi)型的定義和聯(lián)合變量的說(shuō)明一個(gè)聯(lián)合類(lèi)型必須經(jīng)過(guò)定義之后, 才能把變量說(shuō)明為該聯(lián)合
類(lèi)型。
2015年全國(guó)職稱(chēng)計(jì)算機(jī)考試教材(2007模 .. 定價(jià):¥225 優(yōu)惠價(jià):¥213 更多書(shū)籍 | |
全國(guó)職稱(chēng)計(jì)算機(jī)考試速成過(guò)關(guān)系列套裝:W .. 定價(jià):¥133 優(yōu)惠價(jià):¥133.0 更多書(shū)籍 |