6-37 单链表求和*

已知单链表的结点结构定义如下：

typedef struct _NODE_
{
    int data;
    struct _NODE_ *next;
} NODE;

说明：data 为数据域。next 为指针域，指示后继结点。

请编写函数，求带附加头结点的单链表全部数据元素的总和。

函数原型

int Sum(NODE *head);

说明：参数 head 为单链表的头指针。函数值为单链表全部数据元素的总和。

裁判程序

int main()
{
    NODE *h;
    Create(&h);
    Input(h);
    printf("%d\n", Sum(h));
    Destroy(&h);
    return 0;
}

说明：Create 函数用于创建链表，Destroy 函数用于销毁链表。Input 函数用于输入链表：首先输入结点数，然后输入这些数据元素。

输入样例1

4
25 36 49 64

输出样例1

174

输入样例2