CodesJava

Easy learning with example program codes

how to iterate through linked list in reverse order?


LinkedList:

The LinkedList class extends AbstractSequentialList and implements the List and Deque interface. It uses linked list data structure to store elements. It can contain duplicate elements. It is not synchronized.

Note: It not provides the random access facility.

We can use descendingIterator() method to iterate through linked list in reverse order. It returns an Iterator object with reverse order.

Example:

package com.codesjava;
 
import java.util.Iterator;
import java.util.LinkedList;
 
public class Test {
  public static void main(String args[]){
	LinkedList<String> linkedList = new LinkedList<String>();
	linkedList.add("Jai");
	linkedList.add("Mahesh");
	linkedList.add("Naren");
	linkedList.add("Vivek");
	linkedList.add("Vishal");
	linkedList.add("Hemant");
	System.out.println("Actual LinkedList:"+linkedList);
	Iterator<String> iterator = linkedList.descendingIterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
  }
}

Output

Actual LinkedList:[Jai, Mahesh, Naren, Vivek, Vishal, Hemant]
Hemant
Vishal
Vivek
Naren
Mahesh
Jai
Sign Up/ Sign In
Ask a Question


Copyright © 2018 CodesJava DMCA.com Protection Status SiteMap Reference: Java Wiki