下列给定程序是建立一个带头节点的单向链表,并用随机函数为各节点赋值。函数fun的功能是将单向链表节点(不包括头节点)数据域为偶数的值累加起来,并且作为函数值返回。 请改正函数fun中的错误,使它能得出正确的结果。 注意:部分源程序在文件MO

admin2016-04-07  34

问题 下列给定程序是建立一个带头节点的单向链表,并用随机函数为各节点赋值。函数fun的功能是将单向链表节点(不包括头节点)数据域为偶数的值累加起来,并且作为函数值返回。
    请改正函数fun中的错误,使它能得出正确的结果。
    注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
    试题程序:
    #include
    #include
    #include
    typedef struet aa
    {  int data;
struct aa *next:
  }NODE;
  int fun(NODE;lch)
  {  int sum=0;
    NODE*p;
    p=h一>next;
    /**********found**********/
    while(p一>next)
    {if(p一>dam%2==0)
    sum+=p一>data;
    /**********found**********/
    p=h一>next;
    }
    return sum;
  }
  NODE,* creaflink(int n)
  {
    NODE *h,*p,*s;
    int i;
    h=p=(NODE*)malloc(sizeof(NODE));
    for(i=1;i    {
    8=(NODE*)malloc(sizeof(NODE));
    s一>data=rand()%16;
    s一>next=p一>next;
    p一>next=8:
    p=p一>next:
    }
    p一>next=NULL;
    return h;
  }
  ouflink(NODE * h)
  {NODE*p;
    p=h一>next;
    printf("\n\n The LIST:\n\n HEAD");
    while(p)
    {printf("一>%d",p一>data);
    p=p一>next;}
    printf("\n");
  }
  void main()
  {  NODE * head;int sum;
    system("CLS");
   head=creatlink(10);
    outlink(head);
    sum=fun(head);
    printf("\nSUM=%d",sum);
    }

选项

答案(1)while(p→mext)改为while(p)或while(p!=NULL) (2)p=h→next改为p=p一>next

解析 (1)判断当前指针p指向的节点是否存在,若存在则对该节点数据域进行判断操作。而不是判断p指针的指针域是否为空。
    (2)判断结束后指针指向下一个节点。
转载请注明原文地址:https://kaotiyun.com/show/NCDp777K
0

最新回复(0)