Authors:
Stuart Reges, Marty Stepp
Chapter:
Implementing A Collection Class
Exercise:
Exercises
Question:3 | ISBN:9780136091813 | Edition: 2
Question
Add the following method to the ArrayIntList class from this chapter.
Write a method called reverse that reverses the order of the elements in the array list. For example, if a variable called list stores [11, –7, 3, 42, 0, 14, 56] , the call of list.reverse(); should change the list to store [56, 14, 0, 42, 3, –7, 11] . An empty or one-element list is not changed by a call to this method.
Answer
Implementation of reverse method:
public void reverse()
{
for(int i = 0, j = size - 1; i < size / 2; i++, j--)
{
int temp = elementData[i];
elementData[i] = elementData[j];
elementData[j] = temp;
}
}