C++语言程序设计

程序：
根据上面的分析，我们不难写出下面的程序代码。其中，create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指针，结点数据包括：多边形顶点数，各顶点的纵横坐标，当多边形顶点数为0时，链表创建结束。disp函数显示结点的数据，del函数删除链表的各个结点。需要注意的是：要先释放结点数据内存，再删除结点，如果在释放结点数据内存单元之前删除结点，则无法找到结点数据内存单元的地址，也就无法释放数据的内存单元。

| 例8-17

#include "iostream.h"
#include "iomanip.h"
struct polygon
{
int n;
int *x;
int *y;
polygon *next;
};
void Push(polygon*& head, int n)
{
polygon* newNode = new polygon;
newNode = new polygon;
newNode->next=NULL;
newNode->x = new int[n];
newNode->y = new int[n];
newNode->n=n;
for(int i=0;i<=n-1;i++){
cout<<"请输入多边形各顶点x、y坐标，坐标值之间用空格分隔：";
cin>>newNode->x[i]>>newNode->y[i];
}
newNode->next = head; // 在head前不需要额外的*
head = newNode;
}
polygon *create()
{
polygon* head = NULL;
polygon* tail;
int n;
cout<<"请输入多边形顶点的个数(顶点个数为0时结束)：";
cin>>n;
if(n==0) return head;
Push(head, n);
tail = head;
cout<<"请输入多边形顶点的个数(顶点个数为0时结束)：";
cin>>n;
while(n!=0)
{
Push(tail->next, n); // 在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"<<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;
No++;
head=head->next;
}//Match while statement
}
void del(polygon *head)
{
polygon *p;
while(head!=NULL)
{
p=head;
head=head->next;
delete p->x;delete p->y;
delete p;
}//Match while statement
}
void main()
{
polygon *head;
head=create();
disp(head);
del(head);
}