本例中，print函數用于輸出鏈表中各個結點數據域值。函數的形參head的初值指向鏈表第一個結點。在while語句中，輸出結點值后，head值被改變，指向下一結點。若保留頭指針head，則應另設一個指針變量，把head值賦予它，再用它來替代head.在main函數中，n為建立結點的數目，num為待刪結點的數據域值;head為指向鏈表的頭指針，pnum為指向待插結點的指針。main函數中各行的意義是：

　　第六行輸入所建鏈表的結點數;

　　第七行調creat函數建立鏈表并把頭指針返回給head;

　　第八行調print函數輸出鏈表;

　　第十行輸入待刪結點的學號;

　　第十一行調delete函數刪除一個結點;

　　第十二行調print函數輸出鏈表;

　　第十四行調malloc函數分配一個結點的內存空間， 并把其地址賦予pnum;

　　第十五行輸入待插入結點的數據域值;

　　第十六行調insert函數插入pnum所指的結點;

　　第十七行再次調print函數輸出鏈表。

　　從運行結果看，首先建立起3個結點的鏈表，并輸出其值;再刪103號結點，只剩下105,108號結點;又輸入106號結點數據， 插入后鏈表中的結點為105,106,108.聯合"聯合"也是一種構造類型的數據結構。 在一個"聯合"內可以定義多種不同的數據類型，一個被說明為該"聯合"類型的變量中，允許裝入該"聯合"所定義的任何一種數據。這在前面的各種數據類型中都是辦不到的。例如， 定義為整型的變量只能裝入整型數據，定義為實型的變量只能賦予實型數據。

　　相關推薦：

　　2012年軟考系統分析師考試60天完美復習計劃

　　2012年軟件水平考試網絡工程師章節筆記講義匯總

　　2012年上半年軟件水平考試成績查詢匯總