2. 计算机
  3. 阅读下列程序说明，将在空缺处填入正确的内容。 【程序说明】 定义一个多边形结构：struct polygon实现以下内容：(1)建立该结构的链表：create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指

阅读下列程序说明，将在空缺处填入正确的内容。 【程序说明】 定义一个多边形结构：struct polygon实现以下内容：(1)建立该结构的链表：create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指

admin2009-02-15  68
问题 阅读下列程序说明，将在空缺处填入正确的内容。
   【程序说明】
   定义一个多边形结构：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=(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＞＞newNOde-＞y；
     }
       (4)＝head；    //在head前不需要额外的。
     head＝newNOde；
   }
   polygon * create()
   {
     polygon * head=NULL；
     polygon * tail；
     int n；
     cout＜＜“请输入多边形顶点的个数(顶点个数为0时结束)：”；
     cin＞＞n；
     if(n==0)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；
     }
     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＜＜setw(6)＜＜head- ＞y＜＜endl；
         (8)；
       head=(9)；
       }//Match while statement
   }
   void del(polygon * head)
   {
     polygon * p；
     while(head!=NULL)
     {
       p=(10)；
       head=head-＞next；
       delete p-＞x；
       delete P-＞y；
       deletep；
     }//Match while statement
   }
   void main()
   {
     polygon * head；
     head=create()；
     disp(head)；
     del(head)；
   }
选项
答案(1)NULL(2)n(3)n-1(4)newNode-＞next (5)head(6)n(7)n(8)No++(9)head-＞next (10)head
解析 如果掌握了链表的创建、遍历和删除的方法，解决本题应该并不困难。要显示链表各结点的数据，就是要把各结点找到，然后把该结点的每一个x、y坐标打印出来。不过，与普通的链表也有不同的地方：就是该链表的结点数据是指针。要在链表结点中存入数据，必须先动态分配存储数据的内存单元；要删除链表中的各个结点，必须先释放结点数据的内存单元，否则会造成内存泄露。
转载请注明原文地址:https://kaotiyun.com/show/EuDZ777K
本试题收录于： 软件设计师下午应用技术考试题库软考中级分类
0

软件设计师下午应用技术考试

软考中级

相关试题推荐
随机试题
最新回复(0)