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通过指针链接到链表上。
【解题宝典】
主要考查考生对链表的掌握,单向链表是指针的一大应用,运用指针对单向链表进行操作有很多优点,如插入和删除元素很方便等。
微信搜索"考试吧"了解更多考试资讯、下载备考资料
相关推荐: