给定程序modi1.C的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。 请改正函数fun中指定部位的错误,使它能得出正确的结果。 注意:不要改动ma

admin2018-09-27  33

问题 给定程序modi1.C的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。
    请改正函数fun中指定部位的错误,使它能得出正确的结果。
    注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
1  #include<stdio.h>
2  typedef struct list
3  {int data;
4  struct list *next;
5  } LIST;
6  int fun(LIST*h)
7  {LIST *p;
8  /**********found**********/
9  int t;
10  p=h;
11  /**********found**********/
12  while(p)
13  {
14   /**********found**********/
15    t=t+p.data;
16  p=(*p).next;
17  }
18  return t;
19  }
20  main()
21  {LIST a,b,c,*h;
22  a.data=34;b.data=51;
23  c.data=87;c.next=’\0’;
24  h=&a;a.next=&b;b.next=&c;
25  printf(’’总和=%d\n’’,fun(h));
26  }

选项

答案(1)int t改为int t=0; (2)while(*p)改为while(p) (3)t=t+p.data;改t=t+(*p).data

解析 本题中函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。这里数据是主函数中定义的a,b,c,但是要是链表结点的方式将其相加,其实也类似于普通的数据加减,只不过这里用到链表和结构体的话就要注意很多的细节问题,因为指针一直是C语言最难理解的一部分,很容易搞错它的使用方法。
    (1)第一个错误在定义t时,t是数据结果,但是在一开始定义时,t应该定义为0的,这样才不会影响后面的数据结果,以免程序出现不必要的错误所以这里应该讲int t改为“int t=0”。
    (2)第二个错误在fun函数中执行while条件时while的条件语句。
    这里用“*p”,我们都知道这是指针的形式,而“*p”的意义是指针变量p所指向的变量的值,所以这里“*p”是一个具体的变量,而while(*p)的意义是“*p”不为空时就一直执行,但是这里根据题意我们需要的链表的地址来进行题目需要的链表的计算,而单向链表的结束的标志就是链尾,链尾的特征则是指向为空,这里指向为空指的是地址比阿娘,所以这里的终止条件不应该是p所指向的值为0,而是p的地址为空,所以“while(*p)”应该改为“while(p)”。
    (3)第三个错误在fun()函数中的计算。我们都知道,链表与结构体是紧密相连的,这一题同样用到了,而且我们进行的也是链表结点的运算,自然要用到结构体成员变量的运算。但是在“t=t+p.data”这个运算时,“p.data”的意义是“p.data”这个指针变量,也就是说这是指针变量的运算,指针变量是跟结点变量不同的,我们需要的是结点的数据,而不是指向它的指针的数据,所以这里的运算是完全错误的,为了符合题意,我们应该要使用结点的结构体变量。即“=t+p.data”应该改为“t=t+(*p).data”。
转载请注明原文地址:https://kaotiyun.com/show/m8xp777K
0

最新回复(0)