Lecture 176:- Let's Code Count and Sum

 

Sure! Here's the C++ code to count the number of nodes and calculate the sum of all elements in a singly linked list:

cppCopy code

#include <iostream> using namespace std; // Node structure for singly linked list struct Node {    int data;    Node* next; }; // Function to create a new node with the given data Node* createNode(int data) {    Node* newNode = new Node();    newNode->data = data;    newNode->next = nullptr;    return newNode; } // Function to insert a new node at the end of the linked list void insertEnd(Node*& head, int data) {    Node* newNode = createNode(data);    if (head == nullptr) {        head = newNode;        return;    }    Node* temp = head;    while (temp->next != nullptr) {        temp = temp->next;    }    temp->next = newNode; } // Function to count the number of nodes in the linked list int countNodes(Node* head) {    int count = 0;    Node* current = head;    while (current != nullptr) {        count++;        current = current->next;    }    return count; } // Function to calculate the sum of all elements in the linked list int sumLinkedList(Node* head) {    int sum = 0;    Node* current = head;    while (current != nullptr) {        sum += current->data;        current = current->next;    }    return sum; } // Function to free memory allocated for the linked list void deleteLinkedList(Node*& head) {    while (head != nullptr) {        Node* temp = head;        head = head->next;        delete temp;    } } int main() {    Node* head = nullptr;    // Inserting elements into the linked list    insertEnd(head, 1);    insertEnd(head, 2);    insertEnd(head, 3);    insertEnd(head, 4);    insertEnd(head, 5);    // Counting nodes in the linked list    int nodeCount = countNodes(head);    cout << "Number of nodes in the linked list: " << nodeCount << endl;    // Calculating the sum of all elements in the linked list    int sumElements = sumLinkedList(head);    cout << "Sum of elements in the linked list: " << sumElements << endl;    // Free memory and delete the linked list    deleteLinkedList(head);    return 0; }

In this code, we define a Node structure to represent each element in the linked list. The createNode function is used to create a new node with the given data. The insertEnd function inserts a new node at the end of the linked list. The countNodes function counts the number of nodes in the linked list. The sumLinkedList function calculates the sum of all elements in the linked list.

When you run this code, it will display the number of nodes and the sum of all elements in the linked list. For the given linked list, the output will be:

mathematicaCopy code

Number of nodes in the linked list: 5 Sum of elements in the linked list: 15