问答题

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