Java exercises and solutions: count elements


Java OOP: singly linked list

Count elements of singly linked list

Step 2: Count elements of the singly linked list

To count all elements of the linked list, we will need a loop to traverse through the linked list. We will let a variable  i of ListElem type to point to the pfirst then move i to its next element and increase the number of item(t) one at a time by using a while loop until the end of the linked list(indicated by null value) is reached.

// count the number of items in the list
public int countitem()
{
ListNode<T> i;
int t = 0;
for (i = pfirst; i != null; i = i.next)
{
t = t + 1;
}
return t;
}




Comments




This website intents to provide free and high quality tutorials, examples, exercises and solutions, questions and answers of programming and scripting languages:
C, C++, C#, Java, VB.NET, Python, VBA,PHP & Mysql, SQL, JSP, ASP.NET,HTML, CSS, JQuery, JavaScript and other applications such as MS Excel, MS Access, and MS Word. However, we don't guarantee all things of the web are accurate. If you find any error, please report it then we will take actions to correct it as soon as possible.