3[簡答題]
請使用VC6或使用【答題】菜單打開考生文件夾proj3下的工程proj3,其中聲明了—個單向鏈表類sList。sList的成員函數Prepend的功能是在鏈表頭部加入一個新的元素。請編寫成員函數Prepend。在main函數中給出了一組測試數據,此時程序的輸出應為:
B->A->
###
A->
###
A->
###
exiting inner block
exiting outer block
注意:只在函數Prepend的“// ******** 333 ********”和“// ******** 666 ********”之間填入若干語句,不要改動程序中的其他內容。
參考解析:【參考答案】
【考點分析】
本題考查的是sList類,其中涉及構造函數、字符指針、析構函數、成員函數和coflst函數。
【解題思路】
主要考查考生對鏈表的掌握,成員函數Prepend的功能是在鏈表頭部加入一個新元素。形參c是一個char型變量,因此要定義一個新的結構體指針temp,并給它分配sListltem類型空間,把形參c中的值賦給temp的數據域,并使temp通過指針鏈接到鏈表上。
【解題寶典】
主要考查考生對鏈表的掌握,單向鏈表是指針的一大應用,運用指針對單向鏈表進行操作有很多優點,如插入和刪除元素很方便等。
微信搜索"考試吧"了解更多考試資訊、下載備考資料
相關推薦: