Cプログラムの単一リンクリストのノードの合計

単一リンクリストは、要素に2つの部分があり、1つは値で、もう1つは次の要素へのリンクであるデータ構造です。したがって、単一リンクリストのすべての要素の合計を見つけるには、リンクリストの各ノードに移動し、要素の値を合計変数に追加する必要があります。

例

Suppose we have a linked list: 2 -> 27 -> 32 -> 1 -> 5
sum = 2 + 27 + 32 + 1 + 5 = 67.

これは、2つの方法を使用して実行できます：

方法1 -リンクリストのすべての値をループして合計を見つけるループを使用します。

ループはリンクリストの最後まで実行されます。つまり、要素のポインタがnullを指すと、このループが実行され、各要素の値の合計が検出されます。

例

#include <iostream>
using namespace std;
struct Node {
   int data;
   struct Node* next;
};
void push(struct Node** nodeH, int nodeval) {
   struct Node* new_node = new Node;
   new_node->data = nodeval;
   new_node->next = (*nodeH);
   (*nodeH) = new_node;
}
int main() {
   struct Node* head = NULL;
   int sum = 0;
   push(&head, 95);
   push(&head, 60);
   push(&head, 87);
   push(&head, 6);
   push(&head, 12);
   struct Node* ptr = head;
   while (ptr != NULL) {
      sum += ptr->data;
      ptr = ptr->next;
   }
   cout << "Sum of nodes = "<< sum;
   return 0;
}

出力

Sum of nodes = 260

方法2 -リンクリストに要素が含まれるまで自分自身を呼び出す再帰関数を使用します。再帰関数はそれ自体を何度も呼び出します。再帰関数を呼び出すと、次のノード値がパラメーターとして合計アドレス位置とともに送信されます。

例

#include <bits/stdc++.h>
using namespace std;
struct Node {
   int data;
   struct Node* next;
};
void push(struct Node** head_ref, int new_data) {
   struct Node* new_node = new Node;
   new_node->data = new_data;
   new_node->next = (*head_ref);
   (*head_ref) = new_node;
}
void nodesum(struct Node* head, int* sum) {
   if (!head)
      return;
   nodesum(head->next, sum);
   *sum = *sum + head->data;
}
int main() {
   struct Node* head = NULL;
   int sum= 0;
   push(&head, 95);
   push(&head, 60);
   push(&head, 87);
   push(&head, 6);
   push(&head, 12);
   nodesum(head,&sum);
   cout << "Sum of nodes = "<<sum;
   return 0;
}

出力

Sum of nodes = 260