2. 计算机
  3. 请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出

请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出

admin2021-05-06  69
问题 请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：
B->A-->
###
A->
###
A->
###
exitinginnerblock
exitingouterblock
注意：只在函数Prepend的“／／**********333**********”
和“／／**********666**********”之间填入若干语句，不要改动程序中的其他内容。
／／SList．h
structsListItem{
chardata；
sListItem*next；
}；
classsList{
public：
sList()：h(0){}
／／0表示空链表
~sList()；
voidPrepend(charc)；
／／在链表前端加入元素
voidDel()；
／／删除链表首元素
sListItem*First()const{returnh；}
／／返回链表首元素
voidPrint()COnSt；
／／打印链表内容
voidRelease()；
／／销毁链表
private：
sListItem*h；
／／链表头
}；
voidwriteTOFile(constchar*)；
／／main．cpp
#include
#include"sList．h"
usingnamespacestd，
sList：：一sList()
{
Release()；
}
voidsList：：Prepend(charc)
{
／／********333********
／／********666********
}
voidsList：：Del()
{
sListltem*temp=h；
h=h->next；
deletetemp；
}
voidsList：：Print()const
{
sListItem*temp=h；
while(temp!=0)
／／判断是否到达链表尾部
{
cout<data<<"->"；
temp=temp->next；
}
cout<<"＼n###"<}
voidsList：：Release()
{
while(h!=0)
Del()；
}
intmain()
{
sList*ptr；
{
sListobj；
obj．Prepend(’A’)；
obj．Prepend(’B’)；
obj．Print()；
obj．Del()；
obj．Print()；
ptr=&obj；
ptr->Print()；
cout<<"exitinginnerblock"<}
cout<<"exitingouterblock"<writeToFile("")；
return0；
}
选项
答案sLiStItern*temp=newsLiStItem； ／／动态分配空间给结构体temp的指针terap->data=c； ／／把C赋值于结构体temp成员datagemp->next=h； ／／把h赋值于结构terap体成员nexth=temp； ／／把temp赋值给h，即h指向temp指向的空间
解析 主要考查考生对链表的掌握，成员函数Prepend的功能是在链表头部加入一个新元素。形参C是一个char型变量，因此要定义一个新的结构体指针temp，并给它分配sListItem类型空间，把形参C中的值赋给temp的数据域，并使temp通过指针链接到链表上。
转载请注明原文地址:https://www.kaotiyun.com/show/vTfp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)