问答题 【程序说明】 定义一个多边形结构：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={{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==O) 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 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; {{U}} (8) {{/U}}; he ad={{U}} (9) {{/U}}; }//Match while statement } void del(polygon *head) { polygon *p; while(head!=NIILL { p={{U}} (10) {{/U}}; head=head-＞next; delete p-＞x; delete p-＞y; delete p; }//Match while statement void main() { polygon *head; head=create(); disp(head); del(head); }