【程序说明】
定义一个多边形结构：struct polygon实现以下内容：(1)建立该结构的链表：create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指针。(2)显示链表的各个结点数据：结点数据包括：多边形顶点数、各顶点的纵横坐标、当多边形顶点数为0时，链表创建结束。(3)编写一个函数disp，删除链表中的所有结点。需要注意的是：要先释放结点数据内存，再删除结点，如果在释放结点数据内存单元之前删除结点，则无法找到结点数据内存单元的地址，也就无法释放数据的内存单元。
【程序】
#include "iostxeam. h"
#include "iomanip. h"
stmct 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==O) 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;
}
remm head;
}
void disp(polygon *head)
{
inti, No=l;
eout＜＜setw( 10)＜＜"x"＜＜setw(6)＜＜"y"＜＜endl;
while(head !=NULL)
{
cout＜＜"第"＜＜No＜＜"结点: "＜＜endl;
for(i=0;i＜=head-＞n-1;i++)
cout＜＜setw(10)＜＜head-＞x [i] ＜＜setw(6)＜＜head-＞y[i]＜＜endl;
(8);
he ad=(9);
}//Match while statement
}
void del(polygon *head)
{
polygon *p;
while(head!=NIILL
{
p=(10);
head=head-＞next;
delete p-＞x;
delete p-＞y;
delete p;
}//Match while statement
void main()
{
polygon *head;
head=create();
disp(head);
del(head);
}
订单号：
遇到问题请联系在线客服
订单号：
遇到问题请联系在线客服
我
