{"post":"

Find the Length of a Linked List

THEORY:

Calculating the Length of a linked list is pretty easy, given we have already seen how to get an element in a linked list (see Search for element).

Input : [1,3,4,5]

Output: 4

# Algorithm

We intend to do as follows:

Create a linked list
Create some nodes of this list.
Iterate till we reach an element whose node points to NULL
Initialize count as 0, and increment at each iteration

Code:

#include <iostream>\nusing namespace std;\nstruct Node{\nint data;\nNode * next;\n};
\nvoid searchList(Node *n){\nint count = 0;\ndo {\ncount++;\nn = n->next;\n} while (n != NULL);\ncout << \"Length of list is \" << count << endl;\n}
\nint main(){\nNode *head = NULL;\nNode *second = NULL;\nNode *third = NULL;\nNode *fourth = NULL;\nNode *fifth = NULL;
\nhead = new Node();\nsecond = new Node();\nthird = new Node();\nfourth = new Node();\nfifth = new Node();\n\nhead-&gt;data = 2;\nsecond-&gt;data = 16;\nthird-&gt;data = 13;\nfourth-&gt;data = 1;\nfifth-&gt;data = 34;\n\nhead-&gt;next = second;\nsecond-&gt;next = third;\nthird-&gt;next = fourth;\nfourth-&gt;next = fifth;\nfifth-&gt;next = NULL;\n\nsearchList(head);\nreturn 0;\n
\n}

Output:

Length of list is 5

This is how we find the length of a linked list.

\n","title":"Find the Length of a Linked List","authorDetails":{"name":"Anshuman Raina","slug":"anshuman-raina"},"description":null,"slug":"find-the-length-of-a-linked-list/","articleId":"636a83417bb1ce5072622b49","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}