【程序说明】
定义一个多边形结构：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);