How to Calculate Length Of LinkedList

/**
 * 
 */


/**
 * @author sandeep
 *
 */
public class LengthLinkedList {

	
	private static int ListLength(ListNode headNode) {

		int length = 0;
		ListNode CurrentNode = headNode;
		System.out.print("LinkedList::::: ");
		while (CurrentNode != null) {
     System.out.print(CurrentNode.getData()+"->");
			length++;
			CurrentNode = CurrentNode.getNext();
		}
		System.out.print("null");
		return length;
	}

	public static void main(String[] args) {
		ListNode ls = new ListNode(10);
		ListNode ls0 = new ListNode(20);
		ListNode ls1 = new ListNode(30);
		ListNode ls2 = new ListNode(40);
		ListNode ls3 = new ListNode(50);
		ls.setNext(ls0);
		ls0.setNext(ls1);
		ls1.setNext(ls2);
		ls2.setNext(ls3);
		
	// length of linked List 
		System.out.println("   Length of LinkedList before Inserstion:::   " + ListLength(ls));

	}

}

 

Hi, I have written and developed this post so that most of people will be benefited. I'm committed to provide easy and in-depth tutorials on various technologies.I hope it will help you a lot.
- Sandeep Kumar D

Follow Me @Google+

SHARE

Onlinecodegeek