linkedlist question

[stuckonjava]

class ChainNode { Object element; // an element of the list ChainNode next; // the next node in the chain
... // constructors (do not give codes!)
} public class Chain implements LinearList {

}
protected ChainNode firstNode; // the first node in the chain protected int size; // number of nodes in the chain
public Chain() {} // constructor

public Object get (int index) { // returns the element at the specified index in this list; // (the first element in the list has index 0)
... // YOUR CODE REPLACES DOTS HERE (subquestion 3.a)
}


I'm not too sure on what to do for the get() method, could someone tell me if this is the correct way going about it.

First get rid of the invalidindex exception.

chainNode cursor = firstelem;

for (int i=1 ; i <=index; i++){

cursor = cursor.getNext();}

return cursor;

[Schooling]

class ChainNode { Object element; // an element of the list ChainNode next; // the next node in the chain
... // constructors (do not give codes!)
} public class Chain implements LinearList {

}
protected ChainNode firstNode; // the first node in the chain protected int size; // number of nodes in the chain
public Chain() {} // constructor

public Object get (int index) { // returns the element at the specified index in this list; // (the first element in the list has index 0)
... // YOUR CODE REPLACES DOTS HERE (subquestion 3.a)
}


I'm not too sure on what to do for the get() method, could someone tell me if this is the correct way going about it.

First get rid of the invalidindex exception.

chainNode cursor = firstelem;

for (int i=1 ; i <=index; i++){

cursor = cursor.getNext();}

return cursor;

a little confused so what is exactly your problem? It would be cursor = cursor.next;. Also change your for loop for i to be < not <=.. Are you trying to get the index or what is your problem here? And use code tags.

[yellowledbet]

I think it is close. I think the '<=' will return the node at the index + 1. Also, what happens if you get an index that does not contain a node (negative or larger than size of list). I personally would test it with good and bad values and see what happens.