包销

【程序说明】
定义一个多边形结构：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[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"＜＜end1；
while(head!=NULL)

cout＜＜“第” ＜＜No＜＜“结点:” ＜＜end1；
for(i=0；i＜=head-＞n-1；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)；