Question: Write an algorithm to find length of a simple link list.
Write a function to count the number of nodes in a given singly link list:
Example: The function should return 5 for linked list 1->3->1->2->1.
Iterative Solution
C++:
Java:
Python:
C#:
Write a function to count the number of nodes in a given singly link list:
Example: The function should return 5 for linked list 1->3->1->2->1.
Iterative Solution
1) Initialize count as 0Following are implementations of above algorithm to find count of nodes:
2) Initialize a node pointer, current = head.
3) Do following while current is not NULL
a) current = current -> next
b) count++;
4) Return count
C++:
Download Code: Click Here
C:
Download Code: Click Here
Java:
Download Code: Click Here
Python:
Download Code: Click Here
C#:
Download Code: Click Here
Output:
count of nodes is 5
Recursive Solution
int getCount(head)
1) If head is NULL, return 0.
2) Else return 1 + getCount(head->next)
Following are implementations of above algorithm to find count of nodes.
Java:
Download Code: Click Here
Python:
Download Code: Click Here
C#:
Download Code: Click Here
Output:
count of nodes is 5