Java program to traverse a single linked list?

Answer 1

There are several ways to traverse a LinkedList object in Java...

LinkedList<Integer> nums = new LinkedList<Integer>();

// Assume nums is filled with some ints. We don't care which.

// Very inefficient method. This method has a O(n2) efficiency, since each time you call the

// LinkedList.get(n) method, you're iterating through the first n items.

for(int i = 0; i < nums.size(); ++i) {

System.out.println(nums.get(i));

}

// More efficient method. This method has a O(n) efficiency, since you only iterate once per

// item.

for(Iterator<Integer> it = nums.iterator(); it.hasNext();) {

System.out.println(it.next());

}

// Equally efficient as above. Uses some Java syntactic sugar to mask the above

// implementation in a nicer presentation using the for-each loop.

for(Integer n:nums) {

System.out.println(n);

}