﻿ C++ - Count number of nodes in a doubly linked list

# C++ Linked List Exercises: Count number of nodes in a doubly linked list

## C++ Linked List: Exercise-17 with Solution

Write a program in C++ to create a doubly linked list of n nodes and count the number of nodes.

Test Data:
Doubly linked list is as follows:
Traversal in Forward direction:
Orange White Green Red
Traversal in Reverse direction:
Red Green White Orange
Total number of nodes = 4

Sample Solution:

C++ Code:

``````#include <iostream>

using namespace std;

// A doubly linked list node
struct Node {
string data;
struct Node* next;
struct Node* prev;
};

//Append node at the front of the list
void append_data(Node** head, string new_data)
{
//Create a new node and allocate memory.
struct Node* newNode = new Node;

//assign data to new node
newNode->data = new_data;

// A new node has been added with the name head and the previous node
// set to null, since it is being added at the front.
newNode->prev = NULL;

//previous head is new node
if ((*head) != NULL)

//head points to new node
}

int NodeCount(struct Node* head)
{
int ctr = 0;
while (head != NULL) {
ctr++;
}
return ctr;
}

// Following function display contents of the doubly linked list
{
Node* last_node;
cout << "\n\nTraversal in Forward direction:\n";
while (head != NULL) {
cout << " " << head->data << " ";
}
cout << "\nTraversal in Reverse direction:\n";
while (last_node != NULL) {
cout << " " << last_node->data << " ";
last_node = last_node->prev;
}
}

//main program
int main() {
/* Start with the empty list */
struct Node* head = NULL;
cout<<"Doubly linked list is as follows: ";
int totalNode = NodeCount(head);
cout << "\n\nTotal number of nodes = " << totalNode;
return 0;
}
``````

Sample Output:

```Doubly linked list is as follows:

Traversal in Forward direction:
Orange  White  Green  Red
Traversal in Reverse direction:
Red  Green  White  Orange

Total number of nodes = 4
```

Flowchart:

CPP Code Editor:

Contribute your code and comments through Disqus.

Previous C++ Exercise: Reverse doubly linked list.
Next C++ Exercise: Insert a node at the beginning of a Doubly Linked List.

What is the difficulty level of this exercise?

﻿

## C++ Programming: Tips of the Day

How to replace all occurrences of a character in string?

std::string doesn't contain such function but you could use stand-alone replace function from algorithm header.

```#include <algorithm>
#include <string>

void some_func() {
std::string s = "example string";
std::replace( s.begin(), s.end(), 'x', 'y'); // replace all 'x' to 'y'
}
```

Ref: https://bit.ly/3niU71x