2. 计算机
  3. 【程序说明】 定义一个多边形结构：struct polygon实现以下内容：(1)建立该结构的链表：create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指针。(2)显示链表的各个结点数据：结点数据包括：多边

【程序说明】 定义一个多边形结构：struct polygon实现以下内容：(1)建立该结构的链表：create函数是创建链表，每输入一个结点的数据，就把该结点加入到链表当中，它返回创建的链表的头指针。(2)显示链表的各个结点数据：结点数据包括：多边

admin2013-01-05  27
问题 【程序说明】
   定义一个多边形结构：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＞＞newNode-＞y;
       }
         (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 ＜＜setw(6)＜＜head-＞y＜＜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);
     }
选项
答案(1)NULL (2) n (3)n-1 (4)newNode-＞next (5)head (6) n (7) h (8)NO++ (9)head-＞next (10)head
解析 如果掌握了链表的创建、遍历和删除的方法，解决本题应该并不困难。要显示链表各结点的数据，就是要把各结点找到，然后把该结点的的每一个x、y坐标打印出来。不过，与普通的链表也有不同的地方：就是该链表的结点数据是指针。要在链表结点中存入数据，必须先动态分配存储数据的内存单元；要删除链表中的各个结点，必须先释放结点数据的内存单元，否则会造成内存泄露。
转载请注明原文地址:https://kaotiyun.com/show/LYDZ777K
本试题收录于： 软件设计师下午应用技术考试题库软考中级分类
0

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

软考中级

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