[试题]

函数Node *difference(A,B)用于求两个集合之差C=A-B,即当且仅当e是A中的一个元素,但不是B中的元素时,e是C中的元素。集合用有序链表实现,用一个空链表表示一个空集合,表示非空集合的链表根据元素之间按递增排列。执行C=A-B之后,表示集合A和B的链表不变,若结果集合C非空,则表示其链表根据元素之值按递增排列。函数append()用于在链表中添加节点。

[C函数]

typedef struct node{

int element;

struct node *link;

}Node;

Node *A,*B,*C;

Node *append(last,e)

Node *last;

int e;

{last->link=(Node *)malloc(sizeof(Node));

last->link->element=e;

return(last->link);

}

Node *difference(A,B)

Node *A,*B;

{ Node *c,*last;

C.=last=(Node *)malloc(sizeof(Node));

while( (1) )

if(A->element<B->element){

last=append(last,A->element);

A.=A->link:

}

else if( (2) ){

A.:A->link;

B.:B->link;

}

elSe(3) ;

while( (4) ){

last=append(last,A->element);

A.=A->link:

}(5) ;

last=c;

c=c->link;

free(last);

return(c);

}

参考答案与解析:

相关试题

在Excel中,函数average (a,b,c)表示求a,b,c的(4)。

[单选题]在Excel中,函数average (a,b,c)表示求a,b,c的(4)。(4)A.平均值B.和C.最大值D.最小值

  • 查看答案
  • 请补充main()函数,该函数的功能是求方程axs£«bx£«c=0的两个实数根

    [试题]请补充main()函数,该函数的功能是求方程axs+bx+c=0的两个实数根。方程的系数a、b、C从键盘输入,如果判别式(disc=b*b-4*a*c)tb于0,则要求重新输人a、b、c的值。 例如,当a=1,b=2,c=1时,方程的两个根分别是:x1=-1.00,X2=-1.00。 注意:部分源程序给出如下。 请勿改动函数中的其他任何内容,仅在横线上填入所编写的若干表达式或语句。 试题程序:

  • 查看答案
  • 在SQL Server 2008中,计算两个日期之差的函数是(6)。

    [试题]在SQL Server 2008中,计算两个日期之差的函数是(6)。

  • 查看答案
  • 请补充main函数,亥函数的功能是求方程ax2£«bx£« c=0的两个实数根。

    [主观题]请补充main函数,亥函数的功能是求方程ax2+bx+ c=0的两个实数根。方程的系数a、b、C从键盘输入,如果判别式(disc=b*b-4*a*c)小于0,则要求重新输入a、b、c的值。例如,当a=1,b=2,c=1时,方程的两个根分别是:x1 =-1.00,x2=-1.00。注意:部分源程序给出如下。请勿改动函数中的其他任何内容,仅在横线上填入所编写的若干表达式或语旬。试题程序:include<math.h》include<stdio.h》void main{double a,b

  • 查看答案
  • 请补充main函数,该函数的功能是求方程ax2£«bx£«c=0的两个实数根。方

    [试题]请补充main函数,该函数的功能是求方程ax2+bx+c=0的两个实数根。方程的系数a、b、c从键盘输入,如果判别式 (disc=b2-4ac)小于0,则要求重新输入a、b、c的值。例如,当a=1,b=2,c=1时,方程的两个根分别是x1=-1.00, x2=-1.00。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函数fun()的横线上填入所编写的若干表达式或语句。试题程序:include"math.h"include <stdio.h>main(){float

  • 查看答案
  • 请补充main函数,该函数的功能是:输入两个正整数numl和num2,求这两个数

    [主观题]请补充main函数,该函数的功能是:输入两个正整数numl和num2,求这两个数的最大公约和最小公倍数。例如,若输入的两个正整数为12,4,则它们的最大公约数为12,最小公倍数为4。注意:部分源程序给出如下。请勿改动main函数和其他函数中的任何内容,仅在main函数的横线上填人所编写的若干表达式或语句。试题程序:include&lt;stdlib.h&gt;include&lt;stdio.h&gt;void main{int a,b,numl,num2,t;s

  • 查看答案
  • 方差分析主要用于A、两个或多个样本均数的比较B、两个或多个总体均数的比较C、两个

    [单选题]方差分析主要用于A.两个或多个样本均数的比较B.两个或多个总体均数的比较C.两个或多个样本率的比较D.多个或多个总体率的比较E.分类资料的相关分析

  • 查看答案
  • 圆弧与圆弧内切连接时,可用两个圆弧的半径之差来求圆心。

    [判断题] 圆弧与圆弧内切连接时,可用两个圆弧的半径之差来求圆心。A . 正确B . 错误

  • 查看答案
  • 两个函数,把运算式称为这两个函数的()。

    [单选题]两个函数,把运算式称为这两个函数的()。A . 自相关函数B . 互相关函数C . 卷积

  • 查看答案
  • 设,求集合A与B之间的关系。

    [问答题] 设,求集合A与B之间的关系。

  • 查看答案
  • 函数Node *difference(A,B)用于求两个集合之差C=A£­B,即