未分类题

●试题四
阅读下列程序说明，将在空缺处填入正确的内容。
【程序说明】
定义一个多边形结构：struct polygon实现以下内容： (1) 建立该结构的链表：create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指针。 (2) 显示链表的各个结点数据：结点数据包括：多边形顶点数、各顶点的纵横坐标、当多边形顶点数为0时，链表创建结束。 (3) 编写一个函数disp，删除链表中的所有结点。需要注意的是：要先释放结点数据内存，再删除结点，如果在释放结点数据内存单元之前删除结点，则无法找到结点数据内存单元的地址，也就无法释放数据的内存单元。
【程序】
#include'iostream.h'
#include'iomanip.h'
struct polygon
{
int n；
int *x；
int *y；
polygon *next；
}；
void Push(polygon*& head，int n)
{
polygon*newNode=new polygon；
newNode=new polygon；
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[i]>>newNode->y[i]；}
(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'<<endl；
while(head!=NULL)
{
cout<<'第'<<No<<'结点：'<<endl;
for(i=0；i<=head－>n－１；i++)
cout<<setw (10) <<head－>x[i]<<setw (6) <<head－>y[i]<<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)；
}