Authors:
Stuart Reges, Marty Stepp
Chapter:
Linked Lists
Exercise:
Exercises
Question:6 | ISBN:9780136091813 | Edition: 2
Question
Write a method called lastIndexOf that accepts an integer value as a parameter and that returns the index in the list of the last occurrence of that value, or -1 if the value is not found in the list. For example, if a variable list stores the values [1, 18, 2, 7, 18, 39, 18, 40] , then the call of list.lastIndexOf(18) should return 6. If the call had instead been list.lastIndexOf(3) , the method would return –1.
Add the above method to the LinkedIntList class from this chapter.
Answer
Implementation of lastIndexOf method:
public int lastIndexOf(int value)
{
int lastIndex = -1;
int index = 0;
ListNode current = front;
while(current != null)
{
if(current.data == value)
{
lastIndex = index;
}
index++;
current = current.next;
}
return lastIndex;
}