首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明,将在空缺处填入正确的内容。 【程序说明】 定义一个多边形结构:struct polygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
阅读下列程序说明,将在空缺处填入正确的内容。 【程序说明】 定义一个多边形结构:struct polygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
admin
2009-02-15
61
问题
阅读下列程序说明,将在空缺处填入正确的内容。
【程序说明】
定义一个多边形结构:struct polygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指针。(2)显示链表的各个结点数据:结点数据包括:多边形顶点数、各顶点的纵横坐标、当多边形顶点数为0时,链表创建结束。(3)编写一个函数disp,删除链表中的所有结点。需要注意的是:要先释放结点数据内存,再删除结点,如果在释放结点数据内存单元之前删除结点,则无法找到结点数据内存单元的地址,也就无法释放数据的内存单元。
【程序】
#include "iomanip.h"
struct polygon
{
int n;
int* x;
int *y;
polygon * next;
};
void Push(polygon * & head,int n)
{
polygon * newNOde=newpolygon;
newNOde=newpo,Ygon;
newNOde->next=(1);
newNOde->x=new int [n];
newNOde->y=new int[n];
newNOde->n=(2);
for(int i=0;i<=(3);i++){
cout<<“请输入多边形各顶点x、y坐标,坐标值之间用空格分隔:”;
cin>>newNOde->x
>>newNOde->y
;
}
(4)=head; //在head前不需要额外的。
head=newNOde;
}
polygon * create()
{
polygon * head=NULL;
polygon * tail;
int n;
cout<<“请输入多边形顶点的个数(顶点个数为0时结束):”;
cin>>n;
if(n==0)return (5);
Push(head, (6);
tail=head;
cout<<“请输入多边形顶点的个数(顶点个数为0时结束):”;
cin>>n;
while(n!=0)
{
Push(tail->next,(7); //在tail->next增加结点
tail =tail->next; //advance tail to point to last node
cout<<“请输入多边形顶点的个数(顶点个数为0时结束):”;
cin>>n;
}
return head;
}
void disp(polygon * head)
{
int i,No=1;
cout<<setw(10)<<"x" <<setw(6)<<"y"<<end1;
while(head!=NULL)
{
cout<<“第” <<No<<“结点:” <<end1;
for(i=0;i<=head->n-1;i++)
cout<<setw(10)<<head- >x
<<setw(6)<<head- >y
<<endl;
(8);
head=(9);
}//Match while statement
}
void del(polygon * head)
{
polygon * p;
while(head!=NULL)
{
p=(10);
head=head->next;
delete p->x;
delete P->y;
deletep;
}//Match while statement
}
void main()
{
polygon * head;
head=create();
disp(head);
del(head);
}
选项
答案
(1)NULL(2)n(3)n-1(4)newNode->next (5)head(6)n(7)n(8)No++(9)head->next (10)head
解析
如果掌握了链表的创建、遍历和删除的方法,解决本题应该并不困难。要显示链表各结点的数据,就是要把各结点找到,然后把该结点的每一个x、y坐标打印出来。不过,与普通的链表也有不同的地方:就是该链表的结点数据是指针。要在链表结点中存入数据,必须先动态分配存储数据的内存单元;要删除链表中的各个结点,必须先释放结点数据的内存单元,否则会造成内存泄露。
转载请注明原文地址:https://kaotiyun.com/show/EuDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
若有关系R(A,B,C,D)和S(C,D,E),则与表达式π3,4,7(σ4<5(R×S))等价的SQL语句如下:SELECT(17)FROM(18)WHERE(19);(19)
()模型吸收了软件工程“演化”的概念,使用原型及其他方法来尽量降低风险,适合于大型复杂软件系统的开发。
若有关系R(A,B,C,D,E)和S(B,C,F,G),则R与S自然联结运算后的属性列有(17)个,与表达式π1,3,6,7(σ3<6(RS))等价的SQL语句如下:SELECT(18)FROM(19)WHERE(20);
兼容性测试的测试范围包括___________。①硬件兼容性测试②软件兼容性测试③数据兼容性测试④平台兼容性测试
某教学管理数据库中,学生、课程关系模式和主键分别为:S(学号,姓名,性别,家庭住址,电话),关系S的主键为学号;C(课程号,课程名,学分),关系C的主键为课程号。假设一个学生可以选择多门课程,一门课程可以由多个学生选择。一旦学生选择某门课程必定有该课程的成
某教学管理数据库中,学生、课程关系模式和主键分别为:S(学号,姓名,性别,家庭住址,电话),关系S的主键为学号;C(课程号,课程名,学分),关系C的主键为课程号。假设一个学生可以选择多门课程,一门课程可以由多个学生选择。一旦学生选择某门课程必定有该课程的成
已知函数f()、g()的定义如下所示,调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数,则函数f的返回值为(12);若g(a)采用值调用(callbyvalue)的方式传递参数,则函数f
编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段,其中,(22)并不是每种编译器都必需的。
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。(41)
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷,(23)。通常将“C:\Windows\nyprogram.exe”文件设置成只读和隐藏属性,以便控制用户对该文件的访问,这一级安全管理称之为(24)安全管理。
随机试题
A、machineB、attentionC、majorD、ChinaC
腹内实质脏器损伤病人腹腔穿刺抽出不凝固新血,多系
按照系统安全工程的观点,安全是指系统中人员免遭()的伤害。
专业工作队在一个施工段上的施工作业时间称为( )。
下列等式中,正确的有()。(1.4)
根据《消费者权益保护法》规定,使用他人营业执照的违法经营者提供商品或者服务,损害消费者合法权益的,消费者()。
新西兰怀托摩萤火虫洞里的萤火虫对生存环境的要求____________,遇到光线和声音便无法生存。目前只在新西兰和澳大利亚发现了这种萤火虫。人们无法在影视作品中欣赏到,连旅游宣传照片也__________。依次填入画横线部分最恰当的一项是()。
编写一个函数,求一个字符串的长度。在main函数中输入字符串,并输出其长度*/
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
某年级有学生若干人,列成三层中空方阵,多出9人,如在中空部分增列两层,则少15人,问该年级有学生多少人?
最新回复
(
0
)