2. 计算机
  3. 阅读下列函数说明和C代码，应填入(n)处。 [说明] 假设设A和B均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A=(x，y，y，z，x，z)，B=(x，y，y，z，y，x，x，z)，则两者中最大的共同前缀为(x，y，y

阅读下列函数说明和C代码，应填入(n)处。 [说明] 假设设A和B均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A=(x，y，y，z，x，z)，B=(x，y，y，z，y，x，x，z)，则两者中最大的共同前缀为(x，y，y

admin2009-02-15  28
问题 阅读下列函数说明和C代码，应填入(n)处。
    [说明]
   假设设A和B均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A=(x，y，y，z，x，z)，B=(x，y，y，z，y，x，x，z)，则两者中最大的共同前缀为(x，y，y，z)，在两表中除去最大共同前缀后的子表分别为A’=(x，z)和B’=(y，x，x，z)。若A’=B’=空表，则A=B；若A’=空表，而 B’!=空表，或者两者均不为空表，且A’的首先小于B’的首元，则A＜B；否则A＞B。
   下面程序实现了比较A、B大小的算法。
   [C程序]
   #include＜stdio.h＞
   #include＜stdlib.h＞
   typedef struct linknode
   {
   int data;
   struct linknode *next;
      }node:
      node *creatlist ( )         /*建立单链表*/
{
   node*head, *r, *s;
   int x;
   head= (node *) malloc (sizeof (node));     /建立单链表的头结点head*/
   r=head;
   printf ("输入系列整数，以O标志结束\n");
   scanf ("%d", &x);
   while (x!=O)         /*x==O则退出while循环*/
   {
       s=(node*) malloc (sizeof (node));
       s-＞data=x;
       r-＞next=s;
       s-＞next=NULL;
       r=s;
       scanf ("%d", &x);
   }
   r-＞next=NULL;
   s=head;
           (1);
   Free (s);
   return head;
}
void subs ( )
{
   node*p, *p1, *p2, *q, *heada, *headb;
   heada=creatlist ( ) ;
   headb=creatlist ( ) ;
   p=heada;
   p1=p;      /*p1指向p所指结点的前一个结点，开始时均缀向头结点*/
   while (p!=NULL )
   {
       q=headb;
       while (q!=NULL&&q-＞data!=p-＞data)
           q=q-＞next;
       if ((2))         {
          if (p==heada)
          {
                     (3);
             p1=heada;
          }
         else if (p-＞next==NULL)  p1-＞next=NULL;  /*该结点为最后一结点，删除*/
          else p1-＞next=p-＞next;
               p2=p-＞next;
                 (4);
          free (p);
                 (5);
    }
   else      /*p所指结点的元素不在B中，则直接下移p*/
    {
       p1=p;
         (6);
    }
}
p=heada;         /*显示删除后的结果*/
if (p==NULL)
   printf ("两集合机减的结果为空\n");
else
   printf ("两集合相减的结果\n");
while (p!=NULL)
{
   printf ("%d", p-＞data);
   p=p-＞next;
}
}
void main ( )
{
   subs ( ) ;
}
选项
答案(1)head=head-＞next (2)q!=NULL (3)heada=heada-＞next; (4)p-＞next=NULL (5)p=p2 (6)p=p-＞next
解析 本题实现了对顺序表进行比较操作的算法。根据功能要求，分析代码，可知(1)应该为删除头结点； (2)为判定p所指结点是否在B中，p所指结点的元素在B中则要删除；(3)该结点为头结点，要删除；(4)清除p所指结点；(5)p2作为临时变量，保存p所指结点的下一个结点；(6)指向下一节点。
转载请注明原文地址:https://kaotiyun.com/show/fuDZ777K
本试题收录于： 软件设计师下午应用技术考试题库软考中级分类
0

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

软考中级

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