The moose likes Java in General and the fly likes acessing & adding to data structure elements Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Java » Java in General
Bookmark "acessing & adding to data structure elements" Watch "acessing & adding to data structure elements" New topic

acessing & adding to data structure elements

Graham Clark

Joined: Jun 13, 2002
Posts: 17
hopefully this is an easy question:
if you create a data structure in java (eg, a linked list), how would you access a particular node and, say, change the data in it, leaving the rest of the data structure unchanged? So if you've got a linked list of 3 elements, like
47 -> 38 -> 24
how would you go about changing the 2nd element to 37? Assuming the code for the structure is something like

If you were to use the getNext method, you'd get a copy of the second element rather than accessing the real second element, which isn't what I want.
Any help would be much appreciated.
William Barnes
Ranch Hand

Joined: Mar 16, 2001
Posts: 986

Your Node class should only contain "node" stuff. A method like "getNext()" is a function on the list, not the node.
Strip down your Node class and make another class called "LinkedList" which makes use of the Node class. The LinkedList class would contain methods like "Add()" and "Next()".

Please ignore post, I have no idea what I am talking about.
I agree. Here's the link:
subject: acessing & adding to data structure elements
jQuery in Action, 3rd edition