数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚
法律用 C++ 查找链表中偶数和奇数节点的和
在这个问题中，我们给定一个链表。我们的任务是找到链表中偶数和奇数节点的和。
让我们举一个例子来了解问题，
Input : linked list : 3 -> 2 -> 5 -> 7 -> 1 -> 9 Output : evenSum = 2 ; oddSum = 25
说明 −
evenSum = 2 oddSum = 3 + 5 + 7 + 1 + 9 = 25
解决方案方法
解决这个问题的一个简单方法是遍历链表并检查偶数或奇数值，然后将它们添加到各自的和值。
算法
步骤 1 − 遍历链表。
步骤 1.1 − 如果当前节点的值是偶数，则将其添加到 evenSum。
步骤 1.2 − 如果当前节点的值是奇数，则将其添加到 oddSum。
步骤 2 − 返回 oddSum 和 evenSum。
示例
说明我们解决方案工作原理的程序
#include <iostream>
using namespace std;
struct Node {
int data;
Node* next;
};
void insertNode(Node** root, int item) {
Node *ptr = *root, *temp = new Node;
temp->data = item;
temp->next = NULL;
if (*root == NULL)
*root = temp;
else {
while (ptr->next != NULL)
ptr = ptr->next;
ptr->next = temp;
}
}
bool isEven(int a){
return (a % 2);
}
void findEvenAndOddSum(Node* root) {
int oddSum = 0, evenSum = 0;
Node* node = root;
while (node != NULL) {
if (isEven(node->data))
evenSum += node->data;
else
oddSum += node->data;
node = node->next;
}
cout<<"Sum of nodes with even value is "<<evenSum<<endl;
cout<<"Sum of nodes with odd value is "<<oddSum;
}
int main() {
Node* root = NULL;
insertNode(&root, 3);
insertNode(&root, 2);
insertNode(&root, 5);
insertNode(&root, 7);
insertNode(&root, 1);
insertNode(&root, 9);
insertNode(&root, 6);
findEvenAndOddSum(root);
return 0;
}输出
Sum of nodes with even value is 25 Sum of nodes with odd value is 8
更新于: 2022-1-27
745 次浏览
广告