首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明,将在空缺处填入正确的内容。 【程序说明】 定义一个多边形结构:struct polygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
阅读下列程序说明,将在空缺处填入正确的内容。 【程序说明】 定义一个多边形结构:struct polygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
admin
2009-02-15
84
问题
阅读下列程序说明,将在空缺处填入正确的内容。
【程序说明】
定义一个多边形结构: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
软件设计师下午应用技术考试
软考中级
相关试题推荐
程序设计语言一般可划分为低级语言和高级语言两大类,与高级语言相比,用低级语言开发的程序具有______等特点。A.开发效率低,运行效率低B.开发效率高,运行效率低C.开发效率低,运行效率高D.开发效率高,运行效率高
程序描述语言(PDL)是软件开发过程中用于______阶段的描述工具。A.需求分析B.概要设计C.详细设计D.编程
如果在程序中的多个地方需要使用同一个常数,那么最好将其定义为一个符号常量,这样______。
王某是M国际运输有限公司计算机系统管理员。任职期间,王某根据公司的业务要求开发了“海运出口业务系统”,并由公司使用。随后,王某向国家版权局申请了计算机软件著作权登记,并取得了《计算机软件著作权登记证书》,证书明确软件名称是“海运出口业务系统V1.0”,著作
若有关系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);
在进行软件设计时,以下结构设计原则中,不正确的是()。
结构化开发方法中,(35)主要包含对数据结构和算法的设计。对算法设计时,其主要依据来自(36)。描述算法时,(37)不是理想的表达方式。(36)
已知函数f()、g()的定义如下所示,调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数,则函数f的返回值为(12);若g(a)采用值调用(callbyvalue)的方式传递参数,则函数f
软件设计师王某在其公司的某一综合信息管理系统软件开发工作中承担了大部分程序设计工作。该系统交付用户,投入试运行后,王某辞职离开公司,并带走了该综合信息管理系统的源程序,拒不交还公司。王某认为,综合信息管理系统源程序是他独立完成的,他是综合信息管理系统源程序
在结构化分析方法中,数据流图描述数据在系统中如何被传送或变换,反映系统必须完成的逻辑功能,用于(38)建模。在绘制数据流图时,(39)。(39)
随机试题
有价证券的持有人可凭该证券取得()。Ⅰ.商品Ⅱ.货币Ⅲ.利息Ⅳ.股息
最佳健康模式强调的是
耳屏上切迹前,下颌骨髁状突的后缘。张口有凹陷处的腧穴是
舌红绛而光者,属
无记名股票持有人出席股东大会会议的,应当于会议召开()日前至股东大会闭会时将股票交存于公司。
按债券的()分类,债券可分为可赎回债券、可回售债券、可转换债券、通货膨胀联结债券和结构化债券等。
A企业为了控制合同风险,明确规定其法定代表人张某对外签订合同的最高限额为200万元。2009年4月1日,张某在一次商品交易会上,为了抓住稍纵即逝的商机,代表A企业与B企业签订了一份250万元的买卖合同,B企业并不知道张某违反了A企业的内部规定。按照买卖合同
章山同学高考失利后,长期陷于一种消沉的状态中不能自拔。影响章山的情绪是()
据有关部分统计,2014年全国旅客运输总量为220.7亿人次,同比增长3.9%,其中,铁路运输总量为23.6亿人次,同比增长11.9%;公路运输量为190.5亿人次,同比增长2.8%;水运运输总量为2.6亿人次,同比增长12.3%;民航运输总量为3.9亿人
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb
最新回复
(
0
)