●试题四 阅读下列程序说明,将在空缺处填入正确的内容。 【程序说明】 定义一个多边形结构:struct

Question

●试题四

阅读下列程序说明，将在空缺处填入正确的内容。

【程序说明】

定义一个多边形结构：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)；

}

Answer 1

正确答案：

●试题四

【答案】(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坐标打印出来。不过，与普通的链表也有不同的地方：就是该链表的结点数据是指针。要在链表结点中存入数据，必须先动态分配存储数据的内存单元；要删除链表中的各个结点，必须先释放结点数据的内存单元，否则会造成内存泄露。