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

admin2016-04-07  34

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

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

最新回复(0)