首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列程序说明,将在空缺处填入正确的内容。 【程序说明】 定义一个多边形结构:struct polygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
阅读下列程序说明,将在空缺处填入正确的内容。 【程序说明】 定义一个多边形结构:struct polygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
admin
2009-02-15
72
问题
阅读下列程序说明,将在空缺处填入正确的内容。
【程序说明】
定义一个多边形结构: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
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下属于安全测试方法的是______。①安全功能验证②安全漏洞扫描⑨模拟攻击实验④数据侦听
在程序的执行过程中,Cache与主存的地址映像由______。
逻辑覆盖标准包括()。①判定覆盖②语句覆盖③条件判定覆盖④修正条件判定覆盖
循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为k位,校验位为r.位,则CRC码的格式为()。
在数据库系统中,数据的()是指保护数据库,以防止不合法的使用所造成的数据泄漏、更改或破坏。
在ISO/IEC软件质量模型中,功能性是与一组功能及其指定的性质的存在有关的一组属性,其子特性不包括__________。
以下关于用例图的叙述中,不正确的是(44)。图书馆管理系统需求中包含“还书”用例和“到书通知”用例,对于“还书”用例,应先查询该书是否有人预定,若有则执行“到书通知”。“还书”用例和“到书通知”用例是(45)关系,以下用例图中,(46)是正确的。管理员处
模块A的功能为:从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。该模块内聚类型为(38)内聚。以下关于该类内聚的叙述中,正确的是(39)。(38)
已知函数f()、g()的定义如下所示,调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数,则函数f的返回值为(12);若g(a)采用值调用(callbyvalue)的方式传递参数,则函数f
在结构化分析方法中,利用分层数据流图对系统功能建模。以下关于分层数据流图的叙述中,不正确的是___________(32)。采用数据字典为数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项进行说明,其条目不包括____________(33)。
随机试题
“黄粱一梦”出自()
NewAnnotatedSherlockHolmesbyArthurConanDoylePrice:£28.00PublicationDate:30/11/2009Publisher’sdescrip
A.1000-2000mlB.3000-5000mlC.不少于2000mlD.不少于6000mlE.不少于7000ml大肠癌术前全肠道灌洗液量()
根据《中华人民共和国广告法》,可做广告的药品是
银行存款余额调节表,银行对账单应当保存()
关于投资性房地产转换日的确定,下列说法中正确的有()。
如图,正方体的底面与正四面体的底面在同一平面α上,且AB∥CD,正方体的六个面所在的平面与直线CE、EF相交的平面个数分别记为m、n,那么m+n=().
[*]
若数列(a1+a2)+(a3+a4)+…+(a2n-1+a2n)+…发散,则级数an___________。
设A是n阶矩阵,P是n阶可逆矩阵,n维列向量α是矩阵A的属于特征值λ的特征向量,那么在下列矩阵中①A2;②P-1AP;③AT;④。α肯定是其特征向量的矩阵个数为()
最新回复
(
0
)