[DecafJava]

I am trying to Iterate through a collection in reverse order.

Iterator iter = myList.iterator();

while(iter.hasNext()) {
	 iter.next();
}

The simple way would be to just reverse the elements in myList first and then iterate through the items. However, my professor says we can't do that for this assignment and we should do it by only manipulating the pointing system of the hasNext()/next() functions. Kinda stomped! Any ideas?

This post has been edited by DecafJava: 18 August 2009 - 11:01 AM

[computerfox]

you would decrement:

for(int i=max;max>=0;i--){

//iteration sequence

]

hope that was helpful

[Gloin]

uhm.. he's using an iterator, not a for-loop..

I think you're best option is to first loop until hasNext returns false and then keep track of how many elements there were. Alternatively, create a copy of the list that is reversed and loop through that.

[computerfox]

Gloin, on 18 Aug, 2009 - 10:34 AM, said:

uhm.. he's using an iterator, not a for-loop..

I think you're best option is to first loop until hasNext returns false and then keep track of how many elements there were. Alternatively, create a copy of the list that is reversed and loop through that.

oh. shhhh....

can he just do that while making another list at the same time?

[DecafJava]

that's the problem...using a for-loop and keeping a separate copy of a list which will be reversed is the easy way to go...but the professor wants us to reimplement the code for an Iterator so that we can go in reverse by doing the next() function...ideally i should create a new class that implements the Iterator interface and override the hasNext() and next() functions so that it does it in reverse, but i am not sure how to go about doing that

[DecafJava]

alright i figured it out! it turns out i need to use a ListIterator instead of a regular Iterator...now all i need to figure out is how to have the iterator start with the last element...from there on i can keep doing:

while(hasPrevious())
   previous();

[KYA]

Use the listiterator constructor that takes an index to start at:

ListIterator myIter = myList.listIterator(myList.size()); //returns a list iterator at the index
//a call to previous would give size-1, which is what you want

This post has been edited by KYA: 18 August 2009 - 02:53 PM

[DecafJava]

KYA, on 18 Aug, 2009 - 01:52 PM, said:

Use the listiterator constructor that takes an index to start at:

ListIterator myIter = myList.listIterator(myList.size()); //returns a list iterator at the index
//a call to previous would give size-1, which is what you want

Beautiful!! Just what I was looking for though couldn't find it for some reason...hehe

Thanks!!