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

admin2021-04-28  25

问题 下列给定程序是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。
    请改正函数fun中的错误,使它能得出正确的结果。
    注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
    试题程序:
1   #include<stdio.h>
2  #include<conio.h>
3  #include<stdlib.h>
4   typedef struct aa
5  {int data;
6    struct aa*next;
7  }NODE;
8   int fun(NODE * h)
9   {int sum=0;
10  NODE*p;
11   p=h->next;
12    /*********found*********/
13    while(p->next)
14    {if(p->data%2==0)
15    sum+=p=>data;
16    /*********found*********/
17   p=h->next;
18   }
19    return sum;
20   }
21   NODE* creatlink(int n)
22   {
23  NODE*h,*p,*s;
24    int i;
25   h=p=(NODE*)malloc(sizeof (NODE));
26    for(i=:1;i27   {
28    s=(NODE*)malloc(sizeof (NODE));
29    s->data=rand()%16;
30    s->next=p->next;
31   p->next=s;
32   p=p->next;
33   }
34  p->next=NULL;
35   return h;
36   }
37   outlink(NODE*h)
38   {NODE*p;
39   p=h->next;
40   printf(’’\n\n The LIST:\n\n HEADH ’’);
41  while(p)
42    {printf(’’->%d’’,p->data);
43   p=p->next ;)
44   printff(’’\n’’);
45   }
46   void main()
47   { NODE * head;int sum;
48   system (’’CLS’’);
49   head=creatlink(10);
50   outlink(head);
51  sum=fun(head);
52   printf(’’\nSUM=%d’’,sum);
53  }

选项

答案(1)while(p!=NULL) (2)p=p->next;

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

最新回复(0)