Java tutorial-Circularly linked list count elements

Circularly Linked List



Step 3: Count elements Circularly Linked List

To count all elements of the circularly linked list, we will need a loop to traverse through the circularly linked list. We will let a link (i) of ListElem type to point to the pfirst then move the link 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 circularly linked list is reached.

 

// count the number of items in the list

public int countitem()


            {
                ListNode<T> i;
                int t = 0;
                if (pfirst != null)
                {
                    t = 1;

                    for (i = pfirst.next; i != pfirst; i = i.next)
                    {
                        t = t + 1;
                    }

 


                }
                return t;
            }



Comments

Name:
Comment:
Enter the text:
CAPTCHA image

....................................................................................................................Home | Forum | About | Contact
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.
Copyright @ 2011-2013 worldbestlearningcenter. All Rights Reserved.
Home Programming Web DB & App Questions Exercises Tips Programs FAQs Download About
Computer-Wbest
Popular Pages
You might like