链表的相关知识和累加求和

img


给定程序中,函数nodeSum的功能是计算带有头结点的单向链表中各结点数据领域之和作为函数值的返回

img

img

img

这个简单啊,但是你需要给出你的 begin ... end 代码,否则我只能给你一个大概思路

LIST *L = ...
int sum = 0;
printf("HEAD");
while (L->next)
{
L = L->next;
printf("->%d", L->data);
sum += L->data;
}
printf("\nsum = %d", sum);

img

img

img

供参考:

int nodeSum(NODE* h)
{
    /*********Begin**********/
    int sum = 0;
    NODE* pt = h->next;
    while (pt) {
        sum += pt->data;
        pt = pt->next;
    }
    return sum;
    /***********End*************/
}