【程序说明】 定义一个多边形结构：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={{U}} (1) {{/U}}； newNOde-＞x=new int [n]； newNOde-＞y=new int[n]； newNOde-＞n={{U}} (2) {{/U}}； for(int i=0；i＜={{U}} (3) {{/U}}；i++){ cout＜＜“请输入多边形各顶点x、y坐标，坐标值之间用空格分隔：”； cin＞＞newNOde-＞x[i]＞＞newNOde-＞y[i]； } {{U}} (4) {{/U}}＝head；//在head前不需要额外的。 head＝newNOde； } polygon * create() { polygon * head=NULL； polygon * tail； int n； cout＜＜“请输入多边形顶点的个数(顶点个数为0时结束)：”； cin＞＞n； if(n==0)return{{U}} (5) {{/U}}； Push(head，{{U}} (6) {{/U}}； tail=head； cout＜＜“请输入多边形顶点的个数(顶点个数为0时结束)：”； cin＞＞n； while(n!=0) {Push(tail-＞next，{{U}} (7) {{/U}}；//在tail-＞next增加结点tail ＝tail-＞next；//advance tail to point to last nodecout＜＜“请输入多边形顶点的个数(顶点个数为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； {{U}} (8) {{/U}}； head={{U}} (9) {{/U}}； }//Match while statement } void del(polygon * head) { polygon * p； while(head!=NULL) { p={{U}} (10) {{/U}}； head=head-＞next； delete p-＞x； delete P-＞y； deletep； }//Match while statement } void main() { polygon * head； head=create()； disp(head)； del(head)； }