已知单链表的结点结构定义如下: typedef struct _NODE_ { int data; struct _NODE_ *next; } NODE; 说明:data 为数据域。next 为指针域,指示后继结点。 请编写函数,求带附加头结点的单链表全部数据元素的总和。
时间: 2024-02-22 11:00:56 浏览: 186
数据结构中关于带有表头结点的有序单链表
好的,这是一个简单的单链表求和问题。可以按照以下步骤实现:
1. 定义一个计数器变量 sum,初始化为 0。
2. 从单链表的头结点的后继节点开始,依次遍历单链表中的每个结点。
3. 对于每个遍历到的结点,将结点的元素值加到计数器 sum 中。
4. 遍历完单链表后,返回 sum 的值即可。
下面是具体的代码实现:
```c
int Sum_LinkList(NODE *head)
{
int sum = 0;
NODE *p = head->next; // 跳过头结点,从第一个结点开始遍历
while (p != NULL)
{
sum += p->data; // 将当前结点的元素值加到计数器中
p = p->next; // 指针后移,继续遍历下一个结点
}
return sum;
}
```
需要注意的是,这里的 head 是带附加头结点的单链表的头指针,而不是第一个结点的指针。因此,在遍历单链表时,需要先将 p 指向第一个结点,也就是 p = head->next。同时,在将当前结点的元素值加到计数器中时,可以根据具体的数据类型进行修改。
阅读全文